2015 年 2月 20 日随笔档案 - 雨傾晨叶

2015年2月20日

摘要：深搜算法对于程序员来讲是必会的基础，不仅要会，更要熟练。ACM竞赛中，深搜也牢牢占据着很重要的一部分。本文用显式栈（非递归）实现了图的深度优先遍历，希望大家可以相互学习。栈实现的基本思路是将一个节点所有未被访问的“邻居”（即“一层邻居节点”）踹入栈中“待用”，然后围绕顶部节点猛攻，每个节点被... 阅读全文

posted @ 2015-02-20 14:57 雨傾晨叶阅读(15251) 评论(2) 推荐(1) 编辑

图的深度优先遍历的实现 c/c++ DFS

摘要： #include #include #include #include using namespace std;#define MAX 100#define LENGTH(a) (sizeof(a) / sizeof(a[0]))int visited[MAX];typedef struct _gr... 阅读全文

posted @ 2015-02-20 10:22 雨傾晨叶阅读(1852) 评论(0) 推荐(1) 编辑