想问下为什么这个是强连通图啊，c到b不是不存在路径吗
数据结构强连通图的判断问题
想问下为什么这个是强连通图啊，c到b不是不存在路径吗
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
fjcygf 2021-11-14 00:22关注强连通图应该是任意两点之间是可达的，c到b是可以通过c到a再到b来实现的
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2023-04-09 22:26回答 2 已采纳 强连通分量是指在有向图中，任意两点之间都存在一条从一个点到另一个点的有向路径，并且从另一个点也能到达第一个点的点集。所以有3个，最左边一个，中间4个，右边1个一个顶点自然是一个连通分量。因为它不需要任
- 2022-04-05 02:09回答 1 已采纳 联通分量分为强连通和弱连通，如果是弱连通，这里就不需要分了。
- 2017-11-25 11:55回答 2 已采纳 保证，重点是要保证连通，最坏情况下
- 2024-01-18 20:361.内容概要： （1）实验目的： 1）熟练掌握图的邻接矩阵存储结构的实现； 2）熟练掌握图的基本操作算法实现，包括创建、遍历、连通性判断、最小生成树的求解等； 3）灵活使用图来解决具体的问题。...数据结构与算法实验
- 2017-06-22 05:17回答 1 已采纳 错误在这行： ``` MiniSpanTree_Prim(AdjMatrix &gn,char u)/*从顶点u出发，按普里姆算法构造连通网gn的最小生成树，并输出生成树的每条边*/
- 2022-07-30 16:55回答 3 已采纳 正确的解法应该有两种：1.拓扑2.dfs（深搜）回路的定义这里就不必再说了（毕竟我蒟QwQ）第一种方法是利用了拓扑排序的思想，在拓扑排序的过程中，我们往往需要保证图中没有回路，所以可以利用这个算法的边
- 2023-03-14 14:09回答 2 已采纳 1.你得先知道邻接矩阵是干什么用的它里面存的是n个顶点的连接关系既然题干里说了是连通图那么n个顶点就至少有n-1个连接每个连接由两个坐标来表示，这不就是2(n-1)个吗2.无权图，相邻顶点距离全部为1
- 2021-10-03 18:16用邻接表存储结构，编写一个求无向图的连通分量个数的算法。
- 2022-03-27 00:56回答 1 已采纳 a b c d e f a 0 1 1 0 1 0b 1 0 0 0 1 0c 1 0 0 0 0 1d 1 1 0 1 0 0e 1
- 2022-12-28 14:46回答 1 已采纳 最短路径不对，路径最短不代表它是由最短的边组成的比如最短的路径是1,100，第二短的路径是102条长度为1的路径组成，很显然最短路径跟这题完全不是同一个问题而且求最短路径你需要验证每个路径，很耗费时间
- 2022-12-25 15:45回答 3 已采纳 class Graph: def __init__(self, num_vertices): self.num_vertices = num_vertices
- 2020-05-23 20:371、图的邻接表和邻接矩阵存储 2、图的各种遍历算法实现 3、最小生成树的算法实现 4、最短路径的算法实现
- 2017-11-26 01:06回答 3 已采纳 前面我回答了一个深度遍历的 那个也是你的问题 应该能够看到。遍历结束后若有node的标记为false则不联通
- 2022-06-02 17:36卷不动的程序猿的博客 本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 ...
- 2023-12-25 14:06prim算法求最小生成树，数据结构之最小生成树Prim算法，普⾥姆（Prim）算法，是⽤来求加权连通图的最⼩⽣成树算法
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月27日
已采纳回答
11月19日-
创建了问题
11月13日
悬赏问题
- ¥15 微信会员卡等级和折扣规则
- ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
- ¥15 随身WiFi网络灯亮但是没有网络，如何解决？
- ¥15 gdf格式的脑电数据如何处理matlab
- ¥20 重新写的代码替换了之后运行hbuliderx就这样了
- ¥100 监控抖音用户作品更新可以微信公众号提醒
- ¥15 UE5 如何可以不渲染HDRIBackdrop背景
- ¥70 2048小游戏毕设项目
- ¥20 mysql架构，按照姓名分表
- ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分