图的遍历课程设计报告

时间:2014-04-14 05:59:51
【文件属性】:

文件名称:图的遍历课程设计报告

文件大小:157KB

文件格式:DOC

更新时间:2014-04-14 05:59:51

图的遍历 课程设计

从图中某个顶点出发访问图中所有顶点,且使得每一顶点仅被访问一次,这个过程称为图的遍历。图的遍历是从图中某个顶点出发,沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序,完成对图的遍历。


网友评论