无向图Java
无向图Java
提问于 2018-06-03 16:12:14
我目前正在研究图表。我有一个示例:输入8条边(1-2,2-4,4-1,3-6,3-7,3-5,6-7,6-5)。应打印组件计数(2)和最大组件具有的节点数(3)。我不明白为什么是3。
我试着画它，我得到了正确的分量- 2，但更大的有4个节点。
回答 1
Stack Overflow用户
发布于 2018-06-03 19:30:05
一个分量是一个极大子图，使得在该子图中的每对节点之间存在一条路径。如果图是有向的，就像您的情况一样，您可以区分弱组件和强组件。对于前者，您在查找路径时忽略链接方向，而对于后者，您需要考虑它们。
在您的图中，第一部分(1->2->4->1)是有向循环，因此它既是弱组件又是强组件。第二部分(3,5,6,7)形成一个弱分量，但不是强分量。事实上，一个人不能通过使用方向的链接从7或5转到3或6。此外，一个人不能从6到3。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/50664468
复制相关文章
相似问题
腾讯云开发者
