[讨论]如何将一个图的邻接矩阵转化为邻接表，或者把邻接表转化为邻接矩阵？

您所在位置：社区首页 — 数据结构与算法 — [讨论]如何将一个图的邻接矩阵转化为邻接表，或者把邻接表转化为邻接矩阵？

主题：[讨论]如何将一个图的邻接矩阵转化为邻接表，或者把邻接表转化为邻接矩阵？

madapeng250 [专家分：0] 发布于 2007-05-11 21:02:00

如何将一个图的邻接矩阵转化为邻接表，或者把邻接表转化为邻接矩阵？
图的两种建立，还有先广和先深搜索都实现了，可是，这个就不是很明了了，哪位有程序贴出来看看...

沙发

fengshuo [专家分：0] 发布于 2007-06-01 22:02:00

给你推荐一本书吧,是李春葆写的数据结构教程上面有源程序

板凳

bpttc [专家分：8790] 发布于 2007-06-01 22:17:00

遍历所有的边建立邻接矩阵

先建立所以的点，再遍历邻接矩阵建立所有的边

您尚未登录，请登录后再回复。点此登录或注册