BFS、DFS

最近碰到了很多搜索的題，重新整理一次博客叭～ DFS（深度優先搜索） 需要一個棧，因爲每次都是搜到之後不停的往下搜，符合先進先出。但是一般來說不用棧，而是直接通過函數的遞歸就行了。 代碼： bool vis[110]; int N; void DFS(int u) { int len; vis[u]=1; len=E[u].size(); for(int i=

>>阅读原文<<