通常,图形以图解形式描绘为顶点的一组点或环,并通过边的线或曲线连接。--百度百科
networkx是一个python包,用于创建、操作和研究复杂网络的结构、动态和功能。...图是一种比较复杂的数据结构,包括了一整套数学逻辑,实现起来过于复杂,还是直接用现成的networkx就好。...=",list(nx.isolates(g)))
# 获得图中非连通点的列表 = []
g.add_node(8)
print("获得图中非连通点的列表=", list(nx.isolates...(g)))
# 获得图中非连通点的列表= [8]
# 遍历
d_gen = nx.dfs_edges(g, 1) # 按边深度搜索, 1为起点
b_gen = nx.bfs_edges...= []
获得图中非连通点的列表= [8]
深度搜索: [(1, 2), (2, 3), (3, 6), (6, 5), (5, 4), (6, 7)]
广度搜索: [(1, 2), (1, 3), (