图中的环就是回路嘛,数据结构有向图的回路是什么

图中的环就是回路嘛,数据结构有向图的回路是什么

回路的概念在有向图和无向图中都是存在的：如果一个节点从自身出发，可以通过n个节点和n-1条边最终回到自己身上，那么这些节点和边就构成了一个回路。回路而环下列方法中可以判断出一个有向图是否有环(回路)的是( )。A 深度优先遍历B 广度优先遍历C 求最短路径D 求关键路径

1、环：图中有个点最后通过边能绕回该点即可。2、回路：有专指有向图，从某点出发，最终又有边回到该点，注意一个边(8)回路和环：第一个顶点和最后一个顶点相同的路径称为回路或环。9)简单路径，简单回路或简单环：序列中顶点不重复出现的路径称为简单路径。除了第一个顶点和最后一个顶点之外，其余

∩▂∩ 第一个顶点和最后一个顶点相同的路径称为回路(circuit, 环cycle) 在一个回路中，若除第一个与最后一个顶点之外，其余顶点不重复出现的回路称为简单回路(简单环) 欧拉路径(Euler path)是一个回路，但是不是一个简单的回路，回路中允许存在环。

ˋ▂ˊ 19.下面哪一方法可以判断出一个有向图是否有环(回路):【东北大学20004、2(4分】A.深度优先遍历B.拓扑排序C.求最短路径D.求关键路径20.在图采用邻接表存储时，求(√)42.晶闸管具有可以控制的单向导电性，而且控制信号很小，阳极回路被控制的电流可以很大。√)43.在规定条件下，不论流过晶闸管的电流波形如何也不管晶闸管的

＞▂＜ 内容：图的基本概念、包括路径和环，欧拉回路，哈密尔顿回路/货郎担问题，图同构、平面图等。6.1 引言边遍历定义图G是由非空结点集合V={v1,v2,v3…vn}以及边集合E{e1,e2,e3,…en9.用DFS 遍历一个无环有向图，并在DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。A .逆拓扑有序B .拓扑有序C .无序的【中科院软件所1998】10.下面结构中最适于表示稀疏无向图的