圖的常見搜尋演算法就是深度優先搜尋和廣度優先搜尋演算法。深度搜尋演算法的核心思想就是，利用棧結構（遞迴）的回溯，實現對整個圖的遍歷。使用此演算法關鍵是把握好遞迴的呼叫實現對遞迴函式的使用。在索搜前後通過某些條件實現對搜尋進行剪枝，以達到優化演算法的目的。
常見到的一些變形的搜尋演算法，例如，通過深度優先搜尋實現對連通分支的搜尋。等等都是都過深度搜尋思想拓展而成。但是都是利用裡遞迴回溯的思想，使**和思想更簡潔。
演算法流程：
鄰接表儲存圖：
dfs(節點i)
visited[i] = 1;
p = 節點i的邊煉表表頭指標;
while(p != null)
if(p 指向的節點未被訪問過)
//搜尋前**
dfs(p 指向的節點未被訪問過);
//回退位置
p = p->next;
鄰接矩陣儲存圖：
dfs(節點i)
visited[ i ] = 1;
for(int j=0; jif(edge[i][j]==1 && !visited[j])
//搜尋前準備
dsf(節點j);
//回退**
分布式框架DSF的搭建
首先宣告，這個框架是華為公司開發的，原理是服務端發布服務去zookeeper註冊，客戶端去zookeeper註冊中心呼叫服務端發布的服務，小弟才疏學淺，只是研究了乙個demo出來，供大家互相學習 框架搭建完成就是這個樣子的 1 首先我們匯入jar包 乙個57個jar包 2 dsf.propertie...
演算法分析 演算法的漸進效率分析
一般用於界定函式集合的上界，漸進表示式o g n 的含義就是，c為正常數，函式集合o中的元素的最大值不會超過c.g n f n o g n 的含義是，函式f n 的屬於集合o g n 因為函式集合o中的最大值為c.g n 所以f n 的最大值為c.g n 由於只是漸進的上界，所以當函式g n 的階數...
演算法和演算法分析
一 演算法的基本概述 演算法是為了解決某類問題而規定的乙個有限長的操作序列。乙個演算法必須滿足以下五個重要特性 1 有窮性2 確定性3 可行性 4 有輸入5 有輸出 二 設計演算法的原則 1.正確性 2.可讀性 3 健壯性 4.高效率與低儲存量需求 三 演算法的時間複雜度簡介 語句頻度 語句重複執行...