单项选择题
下面()方法可以判断出一个有向图是否有环。
A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径
单项选择题 用邻接表表示图进行深度优先遍历时,通常借助()来实现算法。
单项选择题 用邻接表表示图进行广度优先遍历时,通常借助()来实现算法。
单项选择题 下面()算法适合构造一个稠密图G的最小生成树。