计算两点之间长度为m的路的条数 （1）熟悉邻接矩阵和两点之间长度为m的通路或回路的条数的关系 （2）从键盘输入图的邻接矩阵和一正整数m，计算结点两两之间长度为m的路的条数。以课后45题为例。

这道问题需要用到邻接矩阵的幂次计算。假设邻接矩阵为A，那么A的m次方中的(i,j)元素表示从节点i到节点j的长度为m的路径条数。

具体计算方法是，首先将邻接矩阵A的m次方计算出来，然后取出其中的(i,j)元素即可。

下面是基于Python的代码实现：

import numpy as np

# 从键盘输入邻接矩阵和m
n = int(input("请输入节点数："))
print("请输入邻接矩阵：")
A = np.zeros((n, n))
for i in range(n):
    row = input().split()
    for j in range(n):
        A[i][j] = int(row[j])
m = int(input("请输入路径长度m："))

# 计算邻接矩阵的m次方
Am = np.linalg.matrix_power(A, m)

# 计算两点之间长度为m的路的条数
count = 0
for i in range(n):
    for j in range(n):
        if Am[i][j] > 0:
            count += Am[i][j]

# 输出结果
print("两点之间长度为{}的路的条数为{}".format(m, count))

以课后习题45为例，输入以下邻接矩阵和m：

0 1 1 0
0 0 1 1
0 0 0 1
0 0 0 0

请输入路径长度m：3

运行代码，得到输出：

两点之间长度为3的路的条数为2.0

说明从节点1到节点4和从节点2到节点4都有一条长度为3的路径。