关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
lidiyscrp
2022-12-24 19:54
采纳率: 25%
浏览 12
首页
数据结构与算法
已结题
有向图的连通分量问题
算法
数据结构
图搜索算法
有向图G中的强连通分量,图里面说134是构不成的,因为边没有含全,说实话,有点懵,134不是能构成吗?
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
1
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
CSDN-Ada助手
CSDN-AI 官方账号
2022-12-24 22:25
关注
你可以参考下这个问题的回答, 看看是否对你有帮助, 链接:
https://ask.csdn.net/questions/7676777
这篇博客你也可以参考下:
有向图中强连通分量查找
这篇博客也不错, 你可以看下
有向图中强连通分量查找
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
1
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(0条)
向“C知道”追问
报告相同问题?
提交
关注问题
图论算法基于Tarjan算法的
有向图
强
连通分量
求解及其应用:网络结构与依赖关系分析
2025-05-17 15:47
内容概要:本文详细介绍了Tarjan算法及其在求解
有向图
强
连通分量
(SCC)中的应用。首先解释了连通性的概念,区分了无向图和
有向图
的
连通分量
,重点阐述了
有向图
中强
连通分量
的定义及其重要性,包括编译器优化、社交...
有向图
的强
连通分量
课程设计报告.docx
2021-07-05 15:29
有向图
的强
连通分量
是图论中的一个重要概念,尤其在算法设计和数据结构的学习中占有举足轻重的地位。本课程设计报告主要针对
有向图
的强
连通分量
进行深入研究,通过算法分析和系统设计,实现求解
有向图
强
连通分量
的...
0107
连通分量
-无向图-数据结构和算法(Java)
2023-03-10 19:49
gaog2zh的博客
0107
连通分量
-无向图-数据结构和算法(Java)
求
有向图
的强
连通分量
(scc)Tarjan算法.docx
2022-05-06 20:29
"
有向图
的强
连通分量
(scc)Tarjan算法" Tarjan算法是基于深度优先搜索的算法,...Tarjan算法是解决
有向图
强
连通分量
问题
的有效算法,具有快速、准确的特点,广泛应用于网络拓扑结构、社交网络分析、数据挖掘等领域。
数据结构——强
连通分量
图算法
2023-03-13 10:36
m0_55369638的博客
介绍图论中的强
连通分量
算法
ACM-ICPC/CCPC/XCPC算法竞赛资料无向图的点双
连通分量
2025-12-27 17:18
为了找出无向图的点双
连通分量
,可以采用Tarjan算法或者强
连通分量
算法的变种算法。Tarjan算法通过深度优先搜索(DFS)遍历图,并利用时间戳和低链值来发现桥和割点。算法的基本思想是对于每个顶点v,在DFS过程中...
0204强连通性-
有向图
-数据结构和算法(Java)
2023-04-04 21:11
gaog2zh的博客
0204强连通性-
有向图
-数据结构和算法(Java)
【计算机科学】图算法基础试题解析:涵盖图遍历、连通性及存储结构的关键概念与应用
2025-06-09 18:14
针对图的基本概念(如无向完全图的边数计算)、图的遍历算法(如深度优先搜索类似于树的前序遍历)、最小生成树的要求(带权无向图)、图的存储结构(如邻接矩阵和邻接表的特点)、连通性概念(如无向图的
连通分量
和...
在
有向图
中求解弱
连通分量
2024-09-08 15:19
在
有向图
中求解弱
连通分量
是图论领域的一个基础
问题
,涉及对
有向图
的深入分析和连通性研究。弱
连通分量
的概念建立在将
有向图
中的有向边转换为无向边后,形成的连通子图之上,从而使得原本由于有向边的单向限制而相互...
ACM-ICPC/CCPC/XCPC算法竞赛资料强
连通分量
2025-12-26 18:08
一个
有向图
的强
连通分量
指的是在这个图中任意两个顶点都是相互可达的顶点集合。换句话说,从集合中的任何一个顶点出发,都可以到达集合中的其他所有顶点,而且这些路径不会离开该集合。 在图论算法中,强
连通分量
的...
leetcode323. 无向图中
连通分量
的数目
2020-12-15 01:03
无向图中
连通分量
的数目”是关于寻找无向图中的
连通分量
数量的
问题
。
连通分量
是指图中任意两个节点之间都存在路径的子图,且这个子图是最大化的,即不能再添加其他节点而不破坏其连通性。 给定
问题
的输入包括两个...
有向图
的强
连通分量
算法
2023-01-25 14:51
Jasonchen1224的博客
强
连通分量
Tarjan算法, Kosaraju 算法
Tarjan算法 求
有向图
的强
连通分量
C++实现
2020-08-11 09:01
imaginist233的博客
求
有向图
的强
连通分量
Tarjan算法 参考思路解析:trajan算法 示例: 输入样例: 8 9 // 节点个数,连接个数 1 3 // 每条边的起始点和结束点 2 1 3 2 3 4 4 5 5 6 6 7 7 8 8 5 输出样例: low: 1 1 1 4 5 5 5 5 dfn: ...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已结题
(查看结题原因)
1月17日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
12月24日