拓扑排序数据结构代码
时间: 2023-11-12 15:55:46 浏览: 103
数据结构实验代码拓扑排序.rar
拓扑排序的数据结构代码如下所示:
```cpp
struct ArcNode {
int adjvex; // 该边所指向的顶点的位置
ArcNode *next; // 指向下一条边的指针
};
struct VNode {
int data; // 顶点的数据
ArcNode *first; // 指向第一条依附该顶点的边的指针
};
struct Graph {
VNode *vertices; // 顶点数组
int vexnum; // 顶点数
int *inDegree; // 保存各个顶点的入度
};
bool topologicalSort(Graph *graph) {
// 实现拓扑排序的代码
}
```
阅读全文