题目内容

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。

查看答案

搜索结果不匹配？点我反馈

更多问题

闸皮磨损余厚不得小于()mm,铆钉不得磨损闸轮，闸轮磨损不得大于()mm

A. 4,2
B. 5,2
C. 4,1

在AOE网中，从源点到汇点之间具有最大路径长度的路径称为__________。

证明：对有向图的顶点适当的编号，可使其邻接矩阵为下三角形且主对角线为全O的充要条件是该图为无环图。

已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。