请问大家如何找出有向图中存在的闭环和相应的点啊

llm308 2006-10-24 05:34:25

rt,谢谢大家了，最好能给出一段示例的代码

...全文

389 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

jixingzhong 2006-10-24

打赏
举报

回复

http://www.elephantbase.net/computer/search_intro1.htm

链接中有算法说明，
以及关键部分的代码 ...

jixingzhong 2006-10-24

打赏
举报

回复

就是图形的广度/深度搜索了，
搜索到出现起始节点的时候，
就是得到了一个闭合回路

pcboyxhy 2006-10-24

打赏
举报

回复

arrvie[i,j] 表示从点i出发是否可以到达点j
初始化的时候
如果存在 i到j的一条边那么 arrvie[i,j]=1, 否则为0
点i到点i自己初始化为0
然后使用Dijkstra算法就可以了
最后arrvie[i,i]为1的就是存在闭环的

从一个点出发的回路可能不止一种
可以搜索求解

有向图检测是否存在换是比较常见的场景。在一些调度引擎中，调度的任务往往存在依赖，而检测是否存在循环依赖，即有向图中是否存在环是调度引擎的职责。当然，也是面试中常遇到的算法。今天为大家介绍用拓扑排序方法检测有向图中是否有环。出度和入度的概念。一张有向图是有顶点和带有方向的边组成的。对于一个顶点，如果有n边从其他顶点指向此顶点，则这个顶点的入度就是n。相应的，如果有n条边从这个顶点指向其他顶点，则这个顶点的出度就是n。拓扑排序的一般流程： 1.初始化各个顶点的出度（或者入度也行，本文以出度为例）。

https://blog.csdn.net/cysisu/article/details/83411409 以上链接的代码实现的是基于有向图实现得到k条最短路径的算法，k条最短路径的算法是在上交大那篇论文中看到的思想，于是在网上找到了这个实现的代码，但是在利用此代码接入自己的地图时规划出来的路径有些是不对的，根本不通的，原因就是我们自己的地图是存在闭环的，而上述链接中的地图是不存在闭环的。于是就对其进行了相应的修改： K-Shortest-Path算法的思想： https://www.cnblogs.co.

最近自动驾驶和数据闭环结合在一起，原因是自动驾驶工程已经被认可是一个解决数据分布“长尾问题”的任务，时而出现的corner case（极端情况）是是对数据驱动的算法模型进行升级的来源之一，如图所示。构成这个自动驾驶数据闭环的核心技术和模块都有哪些呢？首先是这个自动驾驶的算法和模块是数据驱动的，其次源源不断的数据需要有合理有效的方法去利用。如图是Tesla众所周知的Autopilot数据引擎框架：确认模型误差、数据标注和清洗、模型训练和重新部署。这是谷歌waymo报告提到的数据闭环平台：其中有数据挖掘、主动学

在现代控制系统设计中，闭环辨识扮演着至关重要的角色。闭环辨识是指在控制系统已经闭合回路的情况下，通过观测系统的输入与输出数据，估计系统内部结构参数的过程。它不仅能够揭示系统动态特性，还能为控制器的设计提供关键依据。闭环辨识之所以重要，是因为它能够在真实的工作条件下进行，无需干预系统的正常运行。这种方法尤其适用于那些在开环条件下难以运行或者有安全风险的系统。此外，闭环辨识的结果更加接近实际应用中的系统性能，有利于更精确地调整控制器参数，优化控制效果。

https://blog.csdn.net/xxniuren/article/details/52218211 JAVA数据结构之图 1、图的介绍和原理 1.1、图的基本概念图是由顶点集（VertexSet）和边集（EdgeSet）组成，针对图G，顶点集和边集分别记为V(G)和E(G)。依据图的边集是否为有向，可把图分为有向图和无向图，根据图是否有权重，可以分为有权图和无权图。 ...

70,020

社区成员

243,264

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章