發(fā)簡信
IP屬地：山東
-
最小生成樹算法：普利姆算法普利姆算法的流程圖:
-
圖的廣度遍歷圖的廣度遍歷流程圖 疑問 代碼中的隊(duì)列有神馬作用呢春感？ 解答 假如沒有隊(duì)列的話谷誓，會(huì)出現(xiàn)什么情況呢癞埠？第一個(gè)結(jié)點(diǎn)入隊(duì)列后处窥，只能找到當(dāng)前結(jié)點(diǎn)的子結(jié)點(diǎn)宾添。而...
-
無向圖的深度遍歷思路 圖的深度遍歷的思路并不難私恬，它的實(shí)質(zhì)是按照某種規(guī)則找到連通圖的生成樹填硕。深度遍歷其實(shí)就是樹的先序遍歷算法麦萤。遍歷就是按照一定的順序訪問，顯而易見...
-
十字鏈表時(shí)間復(fù)雜度 O(n+e) 疑問 十字鏈表頂點(diǎn)在鏈接它的出邊表廷支、入邊表時(shí)是如何鏈接的频鉴，又如何保證了它的正確性？還有頭插法在鏈接時(shí)一定會(huì)保證它的正確...
-
無向圖的鄰接表無向圖的鄰接表具體代碼 鄰接表中的頂點(diǎn)表的建立一般沒什么問題恋拍，而邊表中是需要輸入邊的兩個(gè)頂點(diǎn)的垛孔，其中一個(gè)點(diǎn)是用來說明現(xiàn)在的邊統(tǒng)屬于哪個(gè)頂點(diǎn)，另外...
-
無向圖的鄰接矩陣
#include using namespace std; const int MAXVEX=4; const int INFINITY=520...
-
二叉樹的建立及遍歷
#include using namespace std; struct LinkList { char data; /*建立二叉樹 */...
-
循環(huán)隊(duì)列的常見操作
#include using namespace std; const int MAXSIZE=20; //設(shè)置隊(duì)列最大尺寸 struct Sq...
-
雙向鏈表的查插刪改
#include using namespace std; struct LinkNode { LinkNode* prior; int...