在图中命名子图

【问题标题】：naming subgraphs in graph在图中命名子图
【发布时间】：2021-06-15 06:23:47
【问题描述】：

我有数据集，其中行使用多个键相互关联。该数据集可以表示为图表。我需要使用节点中的主键分配公共键，该节点首先在每个子图中按输入顺序排序。

【问题讨论】：

【解决方案1】：

我找到了使用 igraph 库的解决方案。


g = igraph.Graph()
g.add_vertices("m1")
g.add_vertices("s1")
g.add_vertices("s2")
g.add_vertices("m2")
g.add_vertices("s3")
g.add_vertices("m3")
g.add_vertices("s4")
g.add_vertices("m4")
g.add_vertices("m5")
g.add_vertices("m6")
g.add_edges([("m1", "s1"),("m1", "s2"),("s2", "m2"),("m2", "s3"),("m3", "s4"),("s4", "m4"),("s4", "m5")])


gl = g.clusters()
print(gl)`
[0] m1, s1, s2, m2, s3
[1] m3, s4, m4, m5
[2] m6

【讨论】：