NetworkX - 节点周围的路径

Question

我使用NetworkX 创建以下图表。

图表是使用以下方法创建的：

G = nx.grid_2d_graph(4,3)

之后两个节点的位置都被修改了（只是为了解释这个图，不是答案所必需的）。

使用以下代码：

G.neighbors((1, 1))

输出：

[(0, 1), (1, 2), (1, 0), (2, 1)]

我还需要点：

[(0, 2), (2, 2), (2, 0), (0, 0)]

这将构成一个围绕 (1, 1) 的“循环”，其中包含该“循环”中的所有节点。由于我不知道图形方面的正确命名，因此我很难搜索我要查找的内容。

编辑：

在受到@orestiss 的启发和摆弄之后，我想出了这个。

l = list()
center = (1, 1)
for neighb in G.neighbors(center):
    others = [n for n in G.neighbors(center) if n != neighb]
    for other in others:
        l.append([n for n in nx.common_neighbors(G, neighb, other) if n != center])
    l.append([neighb])
lf = list(set([item for sublist in l for item in sublist]))

这样我得到了所有在 center 周围循环的节点，除了 center 本身。 这也适用于边界节点。

Answer 1

我相信，在这种特定情况下，足以找出您的邻居有哪些共同邻居。

代码是：

in_loop = set()
root = (1,1)

for neighb in G.neighbors(root):
    others = [n for n in G.neighbors((1,1)) if n != neighb]
    for other in others:
         if neighb in [x for x in G.neighbors(other) if x != root]:
              in_loop.add(neighb)
              break

print in_loop