">

">

写出如题31图所示的有向图邻接矩阵表示和所有拓扑排序序列。

写出如题31图所示的有向图邻接矩阵表示和所有拓扑排序序列。


【正确答案】:

(1)有向图邻接矩阵表示(2)所有拓扑排序序列:DAEBFC;DABEFC。


【题目解析】: 本题考核有向图的邻接矩阵和拓扑排序。拓扑排序过程是:① 从有向图中选择一个入度为0的顶点;② 从有向图中将该顶点以及由该顶点发出的所有弧全部删除;③ 重复上述过程,直到剩余的网中不再存在入度为0的顶点。
Top