2014年8月3日
图的 储存 深度优先（DFS）广度优先（BFS）遍历
摘要： 图遍历的概念： 从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各... 阅读全文
posted @ 2014-08-03 22:30 _tham 阅读(657) 评论(0) 推荐(0) 编辑