dfs框架

图论入门。

 1 #include<stdio.h>
 2 #include<vector>
 3 using namespace std;
 4 const int maxn=____;
 5 vector<int>G[maxn];
 6 void dfs(int u)
 7 {
 8     vis[u]=1;
 9     访问节点前进行操作；
10     for(int i=0;i<G[u].size();i++)
11     {
12         int v=G[u][i];
13         判断操作；
14         dfs(v);
15         后续操作；
16     }
17     访问节点后操作；
18     
19 }

没什么技术含量，难得全在各个位置操作上。

开始学习图论，再次开始写博客（虽然一大堆考试）.......

posted @ 2016-05-18 19:51  Alan2  阅读(269)  评论(0)  编辑  收藏  举报