求有向图的连通路径

glvenlan 2004-11-30 06:12:28

以邻接矩阵输入一个有向图
输出以V0为起始点一条连通路径
路径中要包括所有的顶点
每个顶点可多次访问
但输出要最短的

有什么好方法，提供一些思路

...全文

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

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

qrlvls 2004-12-04

打赏
举报

回复

得复习一下离散数学才行

jp1984 2004-12-04

打赏
举报

回复

回朔。。

对矩阵表示的有向图，求出其所有的强连通分支，并指出最大强连通分支。最大连通分支定义为包含结点数最多的连通分支。

它包括强大的 DFS 算法、无向图连通性、有向图连通性、割点、割边、二连通分支、强连通分支、2-SAT 等。连通性问题的解决可以使用 DFS 算法、BFS 算法等。有向无环图是图论中一个重要的概念。它可以使用拓扑排序来...

3.求有向图的中的所有路径标记无向图中的各个连通分量连通分量的标记一般在无向图中进行： 1.会图的存储结构之邻接链表 2.有向图和无向图的邻接链表存储结构（会将有向图的邻接链表存储转成无向图的邻接...

引言本文我们着重分析下有向图的强连通性以及其应用。强连通在一幅无向图中，如果有一条路径连接顶点v和w，...如果一幅有向图中任意两个顶点都是强连通的，则这幅有向图也是强连通的。强连通分量 有向图...

DFS求有向图或无向图两点间所有路径。缺点：分支节点数量很大时，无向图效率很低，不推荐使用。

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章