如何解决在图中命名子图
我有数据集,其中的行使用多个键相互关联。该数据集可以表示为图形。我需要使用节点中的主键分配公共键,该节点首先在按输入顺序排序的每个子图中。
解决方法
我找到了一个使用 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"),"m5")])
gl = g.clusters()
print(gl)`
[0] m1,s1,s2,m2,s3
[1] m3,s4,m4,m5
[2] m6
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。