'平铺' NetworkX中的图表

时间:2016-02-19 17:27:39

标签: python networking graph networkx

所以,如果我在NetworkX中创建了一个基本的图表,那么有没有办法“平铺”?它有多次将图形倍增?如果它们仍然连接将会很好。我尝试过像nx.Union()这样的fcns,但它似乎覆盖了图形而不是多次乘以它。我找不到任何想要实现这个想法的fcns吗?

编辑:输入可能是最多50个节点的图表。输出将是非常相同的图,但迭代n次(这样输出图中有n50个节点)。然而,我想要连接原始图的迭代,因此要么覆盖一些节点(st输出节点' n50),要么创建新的边来连接迭代(st输出边缘' >' n(输入边))

这有意义吗?

1 个答案:

答案 0 :(得分:0)

您正在寻找的函数是nx.disjoint_union,它可以让您添加两个图形并为它们提供不同的节点值。

 def n_disjoint_unions(G, n):
     H = nx.Graph()
     for _ in range(n):
         H = nx.disjoint_union(H, nx.copy(G))
     return H

但是,您需要指定如何连接这些新图表。