对有向无环图（DAG图进行拓扑排序：将图中的顶点组合成一个现行序列，使得若<x,y>属于DAG图，则x在序列中位于y之前，凡DAG图都有拓扑序列，但是序列可能不同，如果有向图中含有环则不能组成拓扑系列，原因很显然。以下是我的DAG图邻接表的拓扑排序代码（结合上篇的图的临界表查看）：对有向无环图（DAG图进行拓扑排序：将图中的顶点组合成一个现行序列，使得若<x,y>
阅读背景：
图的拓扑排序（邻接表实现）
来源：互联网
分享到：
