networkX相当于igraph vertexClustering

Question

python＆＃39; s igraph有一个函数clusters（），允许你通过

将Graph转换为vertexClustering

igraph.Graph().clusters(mode ='STRONG')

这允许我绘制图表并提供连接在一起的所有节点的列表。我的问题是，networkX有同等效力吗？

Answer 1

我相信您的问题是在有向图中找到强关联组件（因为术语 var enumList = new List<MyEnum>(); var testNumbers = new List<int>{ 1, 2, 4}; MyEnum enumerationSet = MyEnum.Type1 | MyEnum.Type2; foreach (var num in testNumbers) { var doesExist = (((enumerationSet) & ((MyEnum) num)) != 0); if (doesExist) enumList.Add((MyEnum)num); } enumList.ForEach(x => Console.WriteLine(x.ToString())); return enumList; ）。

您应该查看strongly_connected_components

如果您只是查看无向图，那么connected_components应该有所帮助。这将返回一组节点生成器。