3

所以我有一个有向图的邻接矩阵,我想在图中找到派系。我所做的是使邻接矩阵对称然后立方它;之后我查看对角线条目,如果它们是正数,则表示该条目的顶点在某个集团中。我想弄清楚的是如何区分不同的派系并知道哪些顶点进入哪个派系。

编辑:如果 P 连接到 Q,并且 Q 连接到 P,那么 P 和 Q 在一个集团中。

4

0 回答 0