如何判断有向图中是否存在环路？输入的格式是有向图的边，而不是邻接矩阵，又该怎么做呢？用Java或者C#可以实现么？
2条回答 默认 最新
threenewbee 2015-01-06 01:15关注http://blog.sina.com.cn/s/blog_4513dde60100o6uk.html
这种有向图的表示法使用字典（Dictionary）和列表（List）。例如一个如下的有向图
这里往下看本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2015-01-06 01:12回答 2 已采纳 http://blog.sina.com.cn/s/blog_4513dde60100o6uk.html 这种有向图的表示法使用字典（Dictionary）和列表（List）。例如一个如下的有向图
- 2022-07-14 09:37回答 1 已采纳 您好！看你描述，你的网络结构是树形结构，断网在1226下发生，直接排查1226下的状况就可以1、检查路由器的上下联有没有形成环路2、检查路由器入网段跟1266下网络配置是否有冲突（DHCP、网关等配置
- 2021-08-30 22:54回答 2 已采纳 大概写了一下不知道是否有帮助： function redPnt oriPic=imread('test1.png'); subplot(2,2,1) imshow(oriPic) % 删除红色外的部
- 2019-02-03 11:54qiang_____0712的博客 本文主要针对如何判断有向图/无向图中是否存在环的问题进行简单的论述。 一 无向图 1.利用DFS进行判断 利用DFS判断有向图是否存在环，是最为常用的一种方法，虽然这种方法很常用，但可参考的代码的实现比较少，...
- 2022-05-03 00:13回答 1 已采纳 首先，路由层面的负载均衡由路由机制决定，也可以不做负载均衡，其次，路由转发是基于二层链路实现的，如果生成树阻塞了某个端口，那数据就无法通过，和路由也没关系了。
- 2021-12-02 11:46回答 1 已采纳 因为环路断开位置的输入点是有输入阻抗的，同样的，输出点也有输出阻抗。你断开环路后为了测量经环路增益倍放大的新的输入电压必须匹配这个输入阻抗R。 如果你的电阻值小于R,就会导致你测得的电压偏小，导致计算
- 2021-12-21 00:02回答 1 已采纳 不会，因为你是 服务器分两线而已，不是 网络设备，也不会寻址到 服务器那里。
- 2020-09-22 21:41樱桃木的博客 //邻接矩阵 判断有向图中是否存在环路 using namespace std; const int N = 105; bool isCyclicUtil(vector<vector<bool>> graph, int v, bool vis[],bool recStack[]) { if (!vis[v]) { vis[v] = ...
- 2016-01-22 04:13回答 1 已采纳 After wading through the source code, namely BladeCompiler and View/Factory I noticed the followin
- 2021-08-07 17:16回答 1 已采纳 memory是上一步长的值，当前温度与上一步长温度作差，表示当前步长内的温度增量。
- 2018-11-09 02:32回答 1 已采纳 Foreword: Using time.Timer is the recommended way, use of time.After() here is only for demonstrat
- 2016-03-16 23:23奔跑de五花肉的博客 重复上述两步，直至全部顶点均已输出，或者当前图中不存在无前驱的顶点为止，后一种情况则说明有向图中存在环。 可采用邻接表作为有向图的存储结构。具体算法如下： [cpp] view plain
- 2020-06-30 11:27回答 1 已采纳 https://download.csdn.net/download/lyd0902/9809799 https://download.csdn.net/detail/lyd0902/9809799
- 2021-02-05 17:26贺志武的博客 最近项目中需要研究了一下有向图的环路问题。一个IT企业中有成千上万个应用，各个应用之间都是...所以就有需要去判断这个应用组成的有向图中是否含有环路，如果有就要打印出所有的环路，想办法将这些环路拆解。说...
- 2019-06-22 09:32凌空的桨的博客 假设以邻接矩阵作为图的结构，编写算法，判别在给定的有向图中是否存在一个简单的有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）（注意：图中不存在顶点到自身的弧） 这是清华大学的考研试题。...
- 没有解决我的问题, 去提问
