#include <stdio.h> #include <stdlib.h>
// 定义最大顶点数 #define MAX_VERTEX_NUM 20 // 定义无穷大 #define INFINITY 65535
// 定义邻接矩阵 int arc[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 定义一个数组,存储节点的入度 int indegree[MAX_VERTEX_NUM]; // 定义一个数组,存储拓扑排序的结果 int tops[MAX_VERTEX_NUM];
// 初始化邻接矩阵,indegree数组 void Init(in