摘要: 概述图的遍历是指从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的其它算法如求解图的连通性问题,拓扑排序,求关键路径等都是建立在遍历算法的基础之上。由于图结构本身的复杂性,所以图的遍历操作也较复杂,主要表现在以下四个方面:... 阅读全文
posted @ 2012-07-04 17:19 夏至冬末 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 博客已迁移,新地址 打开------------------------------------@author: wklken@date: 2012-07-04@version: 0.1@desc: 入职一年,算作小结 2012-07-04 皓月当空,很久没有停下来好好望望月。 从去年毕业入职... 阅读全文
posted @ 2012-07-04 00:01 夏至冬末 阅读(222) 评论(0) 推荐(0) 编辑