请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
判断有向图中是否存在回路，除了可以利用拓扑排序外，还可以利用（）。
A．求关键路径的方法
B．求最短路径的Diikstra算法
C．深度优先遍历算法
D．广度优先遍历算法
答案
更多“判断有向图中是否存在回路，除了可以利用拓扑排序外，还可以利用（）。A．求关键路径的方法B．求最短”相关的问题
第2题
假设一个有向图G已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环路(回路)的算法。【中科院研究生院2005五(15分)】【东南大学2005数据结构部分五(15分)】
第3题
判断有向图是否有回路，除了可以用拓扑排序外，还可以用()。【南京理工大学2004一、7(1分)】
A．求关键路径的方法
B．广度优先遍历算法
C．求最短路径的算法
D．深度优先遍历算法
第4题
对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【厦门大学2006三、3(25／3分)】
第5题
试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点vi到顶点vi的路径(i≠j)。注意：算法中涉及的图的基本操作必须在存储结构上实现。
第7题
求解下面有向图的有关问题： (1)判断此有向图是否有强连通分量？若有请画出。 (2)画出此有向图的十字链表存储结构；其顶点表结点结构为(data，firstin，firstout)，其中data，是顶点的有关信息；firstin是指向以该顶点为弧头的第一条边的指针；firstout是指向以该顶点为弧尾的第一条边的指针。其表结点的结构为(tailvex，headvex，weight，hlink，tlink)，其中tailvex、headvex分别为弧尾和弧头在图中的序号；weight是弧上的权值，hlink
第8题
对图1-9所示有向图，试选一树使得对应于此树的每一个基本回路是图中的一个网孔，并写出基本回路矩阵B。
第10题
下列有关图的说法错误的是()。【中南大学2003二、19(1分)】
A．在有向图中，出度为0的结点称为叶子
B．用邻接矩阵表示图，容易判断任意两个结点之间是否有边相连，并求得各结点的度
C．按深度方向遍历图和先根次序遍历树类似，得到的结果是唯一的
D．若有向图G中从结点Vi到结点Vj有一条路径，则在图G的结点的线性序列中结点Vi必在结点Vj之前的话，则称为一个拓扑序列
