数据结构课程设计-图的存储与遍历

时间:2013-07-01 14:43:14
【文件属性】:

文件名称:数据结构课程设计-图的存储与遍历

文件大小:267KB

文件格式:DOC

更新时间:2013-07-01 14:43:14

图的存储与遍历 有向图

图有两种常用的存储表示方法:邻接矩阵表示法和邻接表表示法。在一个图中,邻接矩阵表示是唯一的,但邻接表表示不唯一。在表示的过程中还可以实现图的遍历(深度优先遍历和广度优先遍历)及求图中顶点的度。


网友评论

  • 非常好,但是邻接表的还有一些问题,改好了就可以用了
  • 不错,对我很有用,,,,
  • 写的很好,很实用
  • 写的很好,很实用