拓扑排序（C语言邻接矩阵存储）

最新推荐文章于 2024-09-14 11:05:21 发布

fengzhongzhui_feng

最新推荐文章于 2024-09-14 11:05:21 发布

阅读量1.2k

点赞数

分类专栏：数据结构（C语言版）

本文链接：https://blog.csdn.net/fengzhongzhui_feng/article/details/75449073

版权

本文提供了一段使用C语言实现邻接矩阵存储的拓扑排序的代码。通过创建有向图，计算入度，初始化栈，将入度为0的顶点压入栈中，进行拓扑排序。最后输出拓扑序列，如果输出的顶点数小于图的顶点数，则说明图中存在环。

摘要由CSDN通过智能技术生成

#include "stdafx.h"
#include"malloc.h"
#define MAX_VERTEX_NUM 20
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -2
#define OK 1
#define ERROR -1
#define FALSE 0
typedef int VertexType ;
typedef int InfoType;
typedef int Status;
typedef int SElemType;
typedef int Status;
int indegree[20];

typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
typedef struct ArcNode{
int adjvex;
struct ArcNode *nextarc;
InfoType *info;
}ArcNode;
typedef struct VNode{
VertexType data;
ArcNode *finrstarc;
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct{
AdjList vertices;
int vexnum,arcnum;
int kind;
}ALGraph;
ALGraph G;
Status LocateVex(int v){
for(int i=0;i<G.vexnum;i++)
{
if(G.vertices[i].data==v)
return i;
}
return ERROR;
}
Status InitStack(SqStack &S){
S.base=(SElemTy