泛型應用--圖的深度(廣度)優先遍歷.成語接龍例子,含代碼下載.

已知點集合 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