已知點集合 V={v1,v2,v3...vn}通過邊連接起來
深度優先模型：
void Find1(v)
{
while(廣度++)
{
Find1(新找到的點);//遞歸
}
}
可以看出他先把某一分支的第一分支一直搜到底，再搜第2分支的第一。。。。
廣度優先模型：
聲明全局點集合 R={r0}初始為出發節點。
void Find2(r)
{
while(廣度++)
{
R.添加(新找到的點);
}
R.移除(舊的點);
while(新廣度++)
{
Find2(r);//遞歸
}
}
以下邊圖為例：
1
/ \
2 3
/ \ ¦\
4 5 6 7
深度優先的執行順序是：
1245367
廣度優先是：
1234567
深度優先一般適合查找最長路徑。成語接龍例子就是深度優先.
廣度優先一般適合查找最短路徑或者找到就退出，比較常用。
成語接龍的思路是:
0,分析全部成語,把頭尾漢字用Unicode轉成數字,再減去short.Maxvalue使其分布在short范圍內,以節省內存.如果用string是比較廢內存的.
1,利用泛型容器Dictionary查找Key速度是O(1)的哈希散列特點,建立兩個字典,一個是全部成語,一個是頭索引的多個成語.
2,輸入一個成語後點按鈕,把尾節點作為頭,深度優先搜索.(排除環,檢測有環復雜度O(1))
3,每一分鐘檢查一下是否有更長的龍出現.
代碼下載
http://www.dullwolf.cn/Idiom.rar
本程序肯定有不足之處,希望大家友好的批評指正.
