我有一些DiGraphs,我想根据它们共享的特殊性或相似性将它们重新分组,但我不知道该怎么做。以下是一些图形示例:graph1,graph2,graph3。 (我有上万个)。
它们是我使用networkx这样制作的DiGraph:
z = nx.DiGraph()
z.add_nodes_from([0, 100, 200, 100, 200, 300, 600])
z.add_edges_from([(0,100),(100,200),(200,100),(100,200),(200,300),(300,600)])
代表这个DiGraph z。
有什么想法如何使这些图聚类吗?
编辑:我正在考虑的标准是某些节点之间存在循环,并且可能对此进行分类。因为某些图具有不同类型的循环。