如何根据给定的深度优先生成树找出所有重连通分量?

[复制链接]
查看11 | 回复3 | 2021-1-27 06:56:28 | 显示全部楼层 |阅读模式
如何根据给定的深度优先生成树找出所有重连通分量?请高手给出具体例子说明解题思路?谢谢!
分 -->
回复

使用道具 举报

千问 | 2021-1-27 06:56:28 | 显示全部楼层
怎么没人回呀?着急!
回复

使用道具 举报

千问 | 2021-1-27 06:56:28 | 显示全部楼层
建议楼主去找本系统点的教材好好看吧,讲这个问题的时候都会带着例子。
象这种问题不适合在论坛上发问:
一则早有定论,没有什么再讨论的价值;
二则没人耐烦长篇大论地码字,再怎么说也不会有教材上分析得透彻。
回复

使用道具 举报

千问 | 2021-1-27 06:56:28 | 显示全部楼层
非连通图关节点的位置去找重连同分量,这应该是固定的规律吧?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行