在networkx

Question

我有一个图表，其中每个节点都有一个整数标签。如果图表表现良好，则标记区域将是连续的。我想在python networkx中写一些东西来“修复”坏图。例如，在

中

我想：

1）识别坏节点（蓝色虚线）;然后

2）删除他们的标签并用正确的值“填充”

我的图表词汇量很弱;是否有可以做到这一点的networkx功能？

注意：不确定它是否有所不同，但所有节点的度数均为3，并且图形始终是拓扑范围。