相关考题
-
问答题
已知图所示的有向图，请给出： ① 每个顶点的入度和出度； ② 邻接矩阵； ③ 邻接表； ④ 逆邻接表。 -
单项选择题
下面（）方法可以判断出一个有向图是否有环。
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径 -
单项选择题
用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。
A.栈
B.队列
C.树
D.图
