文件名称:数据结构课程设计-图的存储与遍历
文件大小:267KB
文件格式:DOC
更新时间:2013-07-01 14:43:14
图的存储与遍历 有向图
图有两种常用的存储表示方法:邻接矩阵表示法和邻接表表示法。在一个图中,邻接矩阵表示是唯一的,但邻接表表示不唯一。在表示的过程中还可以实现图的遍历(深度优先遍历和广度优先遍历)及求图中顶点的度。
文件名称:数据结构课程设计-图的存储与遍历
文件大小:267KB
文件格式:DOC
更新时间:2013-07-01 14:43:14
图的存储与遍历 有向图
图有两种常用的存储表示方法:邻接矩阵表示法和邻接表表示法。在一个图中,邻接矩阵表示是唯一的,但邻接表表示不唯一。在表示的过程中还可以实现图的遍历(深度优先遍历和广度优先遍历)及求图中顶点的度。