更多“假设一个有向图采用邻接表作为存储结构。试设计一个算法,判断其中是否存在回路。”相关的问题
第1题
可以借助于拓扑排序算法来判断一个有向图是否有回路。
点击查看答案
第2题
可以借助于拓扑排序算法来判断一个有向图是否有回路。
点击查看答案
第3题
判断一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用深度优先遍历算法。
点击查看答案
第4题
判断一个有向图是否存在回路,可以用()。
A.深度优先遍历算法
B.求关键路径的方法
C.Dijkstra方法
D.广度优先遍历算法
点击查看答案
第5题
【单选题】5.判断一个有向图是否存在回路,可以用()。
A.广度优先遍历算法
B.求关键路径的方法
C.Dijkstra方法
D.深度优先遍历算法
点击查看答案
第6题
已知图以邻接矩阵作为存储结构,编写算法判断两个指定顶点之间是否存在路径。
点击查看答案
第7题
图用邻接表存储,可以很方便的判断两个顶点之间是否存在边。
点击查看答案
第8题
判断一个有向图是否存在回路除了可以使用拓扑排序算法,还可以使用()
A.求关键路径的方法
B.求最短路径的Dijkstra算法
C.广度优先遍历算法
D.深度优先遍历算法
点击查看答案
第9题
对于一个有n个顶点,e条边的有向图,采用邻接表存储,对其进行广度优先搜索,算法的时间复杂度是()。
A.O(n+e)
B.O(n*e)
C.O(n)
D.O(e)
点击查看答案
第10题
对n个顶点的有向图G,采用邻接表存储,请回答下列有关问题: (1)如何求图中的边数? (2)如何判断顶点i到顶点j是否有边相连? (3)如何求任意一个顶点i的入度?
点击查看答案