求有向图的连通路径

glvenlan 2004-11-30 06:12:28

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

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

...全文

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

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

qrlvls 2004-12-04

打赏
举报

回复

得复习一下离散数学才行

jp1984 2004-12-04

打赏
举报

回复

回朔。。

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

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

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

【图技术】有向图中任意两点的路径基于networkx的隐性集团关系识别模型基于Neo4j的担保社群型态分析挖掘前言随着人工智能的不断发展，图这门技术也越来越重要，很多人都开启了学习图技术，本文就介绍了图技术...

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

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章