时间戳

首页 > 解决方案 > 如果两个节点断开连接，如何连接它们

python - 如果两个节点断开连接，如何连接它们

问题描述

我使用 python NetworkX 图。如何检查 2 个节点是否断开连接，然后获取连接这 2 个节点的图形的新版本。

2个图之间的差异应该有最小编辑距离（Levenshtein距离）

之前和之后nodes=[1,2]：

在此处输入图像描述 | 在此处输入图像描述

标签： pythongraphnetworkxgraph-theory

解决方案

import networkx as nx

G = nx.DiGraph([(1, 1), (2, 3), (4, 3)])


def check_edge(source, target):
    if not G.has_edge(source, target):
        print('adding edge between {} and {}'.format(source, target))
        G.add_edge(source, target)
    else:
        print('edge exists between {} and {}'.format(source, target))


check_edge(1, 2)
# adding edge between 1 and 2
check_edge(1, 2)
# edge exists between 1 and 2

您还可以有一个条件来检查任一方向的边缘：

if not G.has_edge(source, target) and not G.has_edge(target, source):

推荐阅读