最佳答案
可以按照以下步骤完成:
for node in list(G.nodes()):
if G.degree(node) == 2:
edges = list(G.edges(node))
G.add_edge(edges[0][1],edges[1][1])
G.remove_node(node)