在数学中,图是描述于一组对象的结构,其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的数学抽象(也称为节点或点),并且每个相关的顶点对都称为边(也称为链接或线)。...= [1, 6, 7]
7、测试networkx中关于最短路径、连通性、各种遍历等算法功能:
def testGraphAlgorithms():
# 数组,7个节点,13条边,有向图...print("节点1-节点7最短路径=",nx.dijkstra_path(g, 1, 7))
# [1, 6, 7]
# 所有节点之间的最短路径
gen = nx.all_pairs_shortest_path...(g)
print("所有节点之间的最短路径=",dict(gen))
# {
# 1: {1: [1], 2: [1, 2], 3: [1, 3], 4: [1, 4], 5:...(nx.common_neighbors(g, 1, 7)))
# 节点0和节点33的共同邻居: [6]
结果如下:
所有节点之间的最短路径= {1: {1: [1], 2: [1, 2],