标签： algorithm matrix graph linear-algebra clique
所以我有一个有向图的邻接矩阵，我想在图中找到派系。我所做的是使邻接矩阵对称然后立方体;之后我查看对角线条目，如果它们是正数，则表示该条目的顶点位于某个集团中。我想弄清楚的是如何区分不同的派系并知道哪个顶点在哪个派系中。
编辑：如果P连接到Q，Q连接到P，那么P和Q就在一个集团中。