假設初始狀態是圖中所有頂點都未曾被訪問，則深度優先搜尋可以從圖中某個頂點v出發，訪問此頂點，然後依次從v的未被訪問的鄰接點出發深度優先遍歷該圖，直至圖中所有和v有路徑的頂點都被訪問到；若此時圖中尚有頂點未被訪問，則另選圖中乙個未曾被訪問的頂點作為起始點，重複上述過程，直至圖中所有點都被訪問為止
話不多說上**
#include
#include
#include
using
namespace
std;
int a[11][11];
bool visited[11];
void create_graph()
}}int adj(int x)
}return0;}
void dfs(int v)
adj = adj(v);
}}void dfs_graph()
}}int main()
spring學習初步
package cn.bupt.duming.service public inte ce greetingservice 儘管看起來，在此處沒必要隱藏介面，但是我們還是建議將實現與介面分離。public class greetingserviceimpl implements greetingse...
perl 學習初步
前天開始學習perl語言，因為perl的應用實在是太廣泛了 第一步搭建環境，在linux下基本上都自帶了perl直譯器，很一般的目錄是 usr bin perl 也有是在 usr local bin perl的下面 只要通過在終端中輸入perl v就會顯示perl相關的版本資訊了，如果是5.0版本一...
std thread 學習初步
標準庫 c 0x 中的 thread 用起來似乎蠻簡單的。乙個 std thread 物件可以接收 作為引數。include include void test1 void test2 const qstring text class test3 void operator const class ...