2015年11月16日

深度优先算法

摘要: 深度优先算法所遵循的搜索策略是尽可能“深”地搜索一个图。在深度优先搜索中,对于最新发现的定点,如果它还有以此为起点而未探测到的边,就沿此边继续探测下去。当顶点v的所有边都已被探寻过后,搜索将回溯到发现顶点v的点。这一过程一直进行到发现从源顶点可达的所有顶点位置为止。用java实现的深度优先算法代码如... 阅读全文

posted @ 2015-11-16 21:09 奈何作贼 阅读(477) 评论(0) 推荐(0) 编辑

导航