2011年3月28日
有向图基本算法 -- 遍历算法
摘要： 1. 图的表示2. 有向图的遍历算法:深度优先3.有向图的遍历算法:广度优先4 代码反思5. 下载1. 图的表示 1.1 图的定义图G定义为V和E的集合G={V, E}，其中V表示图中的所有的顶点集合，E表示的是G中的所有的边的集合。图按照E中的元素是否有方向，分为有向图和无向图。1.2 图的表示方法上面给出的数学上图的定义，那么在计算机中如何表示图？通常意义上，有下面的两种方法：邻接表和邻接矩阵表示法。无向图的邻接表和邻接矩阵表示如下所示：有向图的邻接表和邻接矩阵表示如下所示：根据上面的表示方法，下面定义图G的这种数据结构（邻接表），首先定义图的顶点GraphVertex： // 顶点显示的 阅读全文
posted @ 2011-03-28 14:06 qiang.xu 阅读(55278) 评论(3) 推荐(2)