概念：
"廣度優先搜尋"是一種通過逐層遍歷所有訪問物件，從而找到通過最短節點數到達目標的演算法。
學習準備：
學習前，需要先掌握圖（graph）、佇列（queue）、棧（stack）的概念。還得了解「鄰接矩陣」的用法。
示例：
在下圖（graph）中，找到從a點到h點的最短距離。
廣度優先演算法的搜尋方式：通過逐層遍歷所有相鄰節點，從而暴力的找出最短路徑。如下圖：
**演示：
using system;
using system.collections.generic;
using system.linq;
using system.text;
using system.collections;//呼叫queue的時候需要該命名空間
namespace 廣度優先搜尋
}class gragh}}
public void addnode(string newnodename)
public void addedge(int nodenum1, int nodenum2)
public void displaynode(int nodeposition)
public int visitenode(int onenode)//檢查某節點是否還有未訪問過的相鄰節點。
return -1;
}public void 廣度優先搜尋()}}
//重置所有被訪問過的節點
public void resetnode()}}
class program}}
廣度優先搜尋 深度優先搜尋
前言 這幾天複習圖論演算法，覺得bfs和dfs挺重要的，而且應用比較多，故記錄一下。廣度優先搜尋 有乙個有向圖如圖a 圖a廣度優先搜尋的策略是 從起始點開始遍歷其鄰接的節點，由此向外不斷擴散。1.假設我們以頂點0為原點進行搜尋，首先確定鄰接0的頂點集合s0 2.然後確定頂點1的集合s1 頂點2沒有鄰...
廣度優先搜尋，深度優先搜尋
深度優先搜尋 depth first search 簡稱dfs。最直觀的例子就是 走迷宮 廣度優先搜尋 每個頂點都要進出一遍佇列，每個邊也都會被訪問一次，所以 時間複雜度o v e 主要消耗記憶體的是visited prev陣列 queue佇列，所以 空間複雜度o v 深度優先搜尋 每條邊最多會被訪...
深度優先搜尋 廣度優先搜尋
深度優先搜尋 廣度優先搜尋 通過鄰接矩陣對圖進行深搜和廣搜 package com.neusoft.data.structure 深度優先搜尋 廣度優先搜尋 通過鄰接矩陣對圖進行深搜和廣搜 public class dfsbfs 初始化 邊 mmatrix new int vlen vlen for...