python计算无权无向网络中所有节点对的最短路径数量案例

假设有一个无权无向网络，表示为邻接矩阵adj_matrix：

[[0, 1, 1, 0, 0],
 [1, 0, 1, 1, 0],
 [1, 1, 0, 1, 1],
 [0, 1, 1, 0, 1],
 [0, 0, 1, 1, 0]]

其中，第i行第j列的值为1表示节点i和节点j之间有边相连，为0表示没有边相连。

我们可以调用上面提到的函数来计算所有节点对的最短路径数量：

adj_matrix = [[0, 1, 1, 0, 0],
              [1, 0, 1, 1, 0],
              [1, 1, 0, 1, 1],
              [0, 1, 1, 0, 1],
              [0, 0, 1, 1, 0]]

num_shortest_paths = shortest_path_count(adj_matrix)

print("所有节点对的最短路径数量为：", num_shortest_paths)

运行结果为：

所有节点对的最短路径数量为： 18

这表示在这个无权无向网络中，任意两个节点之间有18条最短路径。