1.dfs(深度優先搜索)是兩個搜索中先理解並使用的，其實就是暴力把所有的路徑都搜索出來，它運用了回溯，保存這次的位置，深入搜索，都搜索完了便回溯回來，搜下一個位置，直到把所有最深位置都搜一遍，要注意的一點是，搜索的時候有記錄走過的位置，標記完后可能要改回來； 回溯法是一種搜索法，按條件向前搜索 ...

T1： 　　先考慮樹的情況。 　　DFS遍歷整棵樹，將每個兒子向自己連的鏈兩兩匹配。 　　若有落單的點，就把當前節點的父鏈連進去，反之將父鏈傳上去。 　　對於圖的情況，我們可以將一個點拆成許多點，保持邊不變，再對新建的樹進行上述過程。 　　時間復雜度$O(m)$。 T2： 　　考慮 ...

一、圖的深度優先概述 圖，就是由一些小圓點（稱為頂點）和連接這些小圓點的直線（稱為邊）組成的。例如： 上圖是由五個頂點（編號為1、2、3、4、5）和五條邊（1-2、1-3、1-5、2-4、3- ...

一、問題引入 有一天，小哈一個人去玩迷宮。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救無助的小哈。此時的小哼已經弄清楚了迷宮的地圖，現在小哼要以最快的速度去解救小哈。那么，問題來了... ...

無向圖： 一些關於圖的定義： 圖是由一組頂點和一組能夠將兩個頂點相連的邊組成。 連通圖：如果從任意一個頂點都存在一條路徑到達另一個任意頂點，就稱為連通圖，一個非連通圖由若干連通的部分組成，都稱為 ...

1、MooseFS 支持FUSE，相對比較輕量級，對master服務器有單點依賴，用perl編寫，性能相對較差，國內用的人比較多，易用，穩定，對小文件很高效。+ 支持文件元信息+ mfsmount ...

　　拓撲排序，是對有向無回路圖進行排序，以期找到一個線性序列，這個線性序列在生活正可以表示某些事情完成的相應順序。如果說所求的圖有回路的話，則不可能找到這個序列。 　　在大學數據結構課上，我們知道求 ...

以下是基於圖的鏈表表示的： dfs和bfs的演示： http://sjjg.js.zwu.edu.cn/SFXX/sf1/gdyxbl.html (深搜） http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.html （廣搜） bfs通過檢測邊發現 ...

（邊自學邊寫，還真有點累啊，） 注：以下代碼均為部分，關於圖的表示方法參看我的博客： http://www.cnblogs.com/dzkang2011/p/graph_1.html 一、 ...

一、圖着色問題 （1）圖的m可着色判定問題 給定無向連通圖G和m種不同的顏色。用這些顏色為圖G的各頂點着色，每個頂點着一種顏色。是否有一種着色法使G中每條邊的2個頂點着不同顏色。 （2）圖的m可 ...