Question

我试图模拟其中有一些直线障碍物的矩形房间，因此我将问题表示为networkx中的图形。要添加障碍，我将选择节点，然后删除其所有边缘。为了防止图形分区，这是我使用的代码

        self.G = nx.grid_2d_graph(*room_size)

        # create obstacles but keep graph strongly connected
        for i in range(obstacles):
            copy = self.G.copy
            while nx.number_connected_components(copy) != 1:
                copy = self.G.copy
                copy.remove_node(sample(self.G.nodes(),1))
            self.G = copy

但是似乎'nx.number_connected_components（copy）'引发错误：'function'对象没有属性'is_directed'

这对我来说毫无意义，因为该图是grid_2d_graph，它显然是无向的。有什么问题，我该如何解决？

Answer 1

知道了。

while obstacles > 0:
    copy = self.G.copy()
    copy.remove_node(choice(list(self.G.nodes)))

    if nx.number_connected_components(copy) == 1:
        self.G = copy
        obstacles -= 1
    else:
        continue

删除节点（但保持图形牢固连接）

1 个答案: