摘要： 拓扑排序含义:对一个有向无环图G进行拓扑排序，将G中所有顶点构成一个线性序列，对于图中任一顶点v1和v2，如果有弧<v1，v2>属于图G的，则在序列中v1要排在v2前.面，如果该有向无环图满足上述条件，这样的线性表序列就是拓扑排序序列 1.创建结构体 //定义表结点 typedef struct E 阅读全文