Question

对m个顶点的无向图g，采用邻接矩阵.判断任意两个定点i和j是否有边相连

Answer 1

设A为邻接阵，级数A^m，此矩阵的ij元非0说明相连，否则不连。