删除节点（但保持图强连接）

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' object has no attribute '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