2019年9月3日
图的表示方法
摘要： 1.一种表示图的直观方法是使用二维数组，也称为邻接矩阵。通过邻接矩阵我们可以马上判断出顶点i和j之间是否存在一条边，只需要检查矩阵中行i和列j相交处是否为非零值。对于无向图，如果矩阵是对称的，如果行i和列j处存在一个项，那么行j和列i处也存在一个项。 2.另一种表示图的直观方法是使用链表数组，也称为 阅读全文
posted @ 2019-09-03 20:20 ~宁静致远~ 阅读(1325) 评论(1) 推荐(0)