摘要: 图的遍历。图的遍历分为深度优先遍历和广度优先遍历。深度优先遍历:类是与树的先根遍历。设初始化时,图中各顶点均为被访问,从图中某个顶点ui出发访问ui,然后搜索ui的一个邻结点ui,若ui未被访问则访问之,再搜索ui的一个邻结点。广度优先遍历:类是于树的按层次遍历。初始时,图中各顶点均为被访问,从图中 阅读全文
posted @ 2016-05-19 21:40 峰峰哥哥 阅读(94) 评论(0) 推荐(0)