无向图Java

Question

我目前正在制作图表。我有一个例子：你输入8条边（1-2,2-4,4-1,3-6,3-7,3-5,6-7,6-5）。应打印组件的数量（2）和最大组件的节点数（3）。我不明白它是怎么回事 我试图绘制它，我得到了正确的组件 - 2，但更大的组件有4个节点。

Answer 1

组件是一个最大子图，因此该子图中每对节点之间存在一条路径。如果图形是定向的，就像您的情况一样，您可以区分弱和强组件。对于前者，您在忽略链接方向的同时寻找路径，而对于后者，则考虑它们。

在图表中，第一部分（1-> 2-> 4-> 1）是一个有向循环，因此它既是弱分量又是强分量。第二部分（3,5,6,7）形成一个弱的组成部分，但不是一个强大的组成部分。实际上，通过使用指示跟随链接，不能从7或5到3或6。而且，一个人不能从6到3。