Ta老师题库

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（）。

10 查阅

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（）。

A.逆拓扑有序

B.拓扑有序

C.无序的

D.按值有序的

参考答案:

答案：A

相关问题:

将多台计算机连在一个中心节点（如集线器）上，所有的计算机之间通信必须通过

?在一个具有n个顶点的有向图中，构成强连通图时至少有（）条边。

?在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为（）。

若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列

?一个无向连通图的生成树是含有该连通图的全部顶点的（）。

对某个带权连通图构造最小生成树，以下说法中正确的是（）。Ⅰ.该图的所有最

?Dijkstra算法是（）方法求出图中从某点到其余顶点最短路径的。

对下图1所示的带权有向图，从顶点1到5的最短路径为（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。