邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。 距离矩阵可算是邻接矩阵的扩充。 目录 [隐藏] 1 定义2 例子3 特性4 传球问题 4.1 其他解法 5 参考资料 定义[编辑] 阶为的图的邻接矩阵是的。将的顶点标签为。若,,否则。 无向图的邻接矩阵是对称矩阵。 例子[编辑] 特性[编辑] 设图的邻接矩阵为。 的元素表示由顶点到顶点长度为的径的数目。[1] 没有有向圈当且仅当可逆。的元素表示由顶点到顶点的所有径的数目。因为: 传球问题[编辑] A、B、C、D四人传球6次,从A开始,最终回到A手里,有多少种传法? 其他解法[编辑] m个人传n次球,[2],将Pn乘上总传法数[2]