帮我写一段c++代码,实现拓扑排序

#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

猜你喜欢

转载自blog.csdn.net/weixin_42576410/article/details/129553502