我需要查看连接的无向图是否验证了以下两个条件:
1:至少包含一个关节点;
2:存在一个连通的子图,该子图仅包含所有铰接点作为顶点。
我已经计算了铰接点,但是如何查看它们是否都在同一子图中?
该算法接收到邻接矩阵,并且仅在检查是否满足这两个条件的情况下才输出True或False。
0 1 1 0 0 0 0 0 0
1 0 1 0 0 0 0 0 0
1 1 0 1 0 0 1 0 0
0 0 1 0 1 1 1 0 0
0 0 0 1 0 1 0 0 0
0 0 0 1 1 0 0 0 0
0 0 1 1 0 0 0 1 1
0 0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 1 0
此邻接矩阵表示一个具有9个顶点的图,并且具有两个顶点(分别是顶点2、3和6),并且检查两个条件,因此算法应返回True。
0 1 1 0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 0 0 0
1 1 0 1 0 0 1 0 0 0 0
0 0 1 0 1 1 1 0 0 0 0
0 0 0 1 0 1 0 0 0 0 0
0 0 0 1 1 0 0 0 0 0 0
0 0 1 1 0 0 0 1 1 0 0
0 0 0 0 0 0 1 0 0 1 0
0 0 0 0 0 0 1 0 0 1 0
0 0 0 0 0 0 0 1 1 0 1
0 0 0 0 0 0 0 0 0 1 0
此邻接矩阵表示一个具有11个顶点的图,并且具有两个,三个,两个,三个顶点作为连接点,并且不检查这两个条件,因此算法应返回False。