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

你可以使用Floyd算法来计算无权无向网络中所有节点对的最短路径数量。具体步骤如下：

1. 定义一个二维数组D，用于记录任意两个节点之间的最短路径长度，初始化为无穷大。

2. 对于每一条边(i,j)，将D[i][j]和D[j][i]的值设置为1，表示i和j之间有一条长度为1的路径。

3. 对于每一个k，从1到节点数量，进行如下操作：

a. 遍历所有节点对(i,j)，如果D[i][k] + D[k][j] < D[i][j]，则更新D[i][j]为D[i][k] + D[k][j]。

b. 如果D[i][j] == 1，则将i和j之间的最短路径数量加1。

4. 返回D数组中所有值为1的元素个数，即为无权无向网络中所有节点对的最短路径数量。

以下是Python代码示例：

def shortest_path_count(adj_matrix):
    n = len(adj_matrix)
    D = [[float("inf") for _ in range(n)] for _ in range(n)]
    for i in range(n):
        D[i][i] = 0
    for i in range(n):
        for j in range(i):
            if adj_matrix[i][j]:
                D[i][j] = D[j][i] = 1
    for k in range(n):
        for i in range(n):
            for j in range(i):
                if D[i][k] != float("inf") and D[k][j] != float("inf"):
                    if D[i][k] + D[k][j] < D[i][j]:
                        D[i][j] = D[j][i] = D[i][k] + D[k][j]
                    if D[i][j] == 1:
                        D[i][j] += 1
    return sum([1 for i in range(n) for j in range(i) if D[i][j] == 1])

其中，adj_matrix是邻接矩阵，表示节点之间是否有边相连，1表示有边相连，0表示没有。函数返回所有节点对的最短路径数量。