09 2019 档案

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

点击右上角即可分享
微信分享提示