关于发病率矩阵的拓扑排序

Question

如果我的有向图表示为其关联矩阵，我如何在该图上应用拓扑排序？我认为可以通过查找空行并使用相应的列删除它们来完成，但这样做效率不高。我怎样才能更有效地执行此操作？

Answer 1

我认为这是作业。请尝试以下算法：

1）识别具有indecree 0的所有节点（没有边缘点进入节点）

2）对于步骤1中的每个节点，从节点开始执行深度优先搜索步行。

如果图是DAG（有向无环图 - 没有定向循环，如A - > B，B - > C，C - > A），则看到节点的顺序保证为拓扑排序。