靜態鄰接表

靜態鄰接表

用於儲存每個點出發的邊。

***csdn    

view plain

copy

#include 

#include 

using namespace std;  

const long edge_maxn = 1005;  //邊的最大上限  

const long point_maxn = 105;  //點的最大上限  

struct node  

edge[edge_maxn];  

int pre[point_maxn];  //以該點為起點的第一條邊儲存在edge陣列中的位置  

int n; //點的數量  

int m; //邊的數量  

void init()  

}  void print()  

//printf("/n");  

}  }  

int main()  

return 0;  

}  複製

去google翻譯

靜態鄰接表模板

在做圖有關的題目，在一些情況下鄰接矩陣耗費空間較大 動態開闢的鄰接表又耗時耗記憶體，這時候你可能需要乙個靜態鄰接表！靜態鄰接表在各種圖的演算法當中也是有一席之地的，比如利用堆優化的dij演算法求最短路 spfa等等 下面給出我的靜態鄰接表模板 includeusing namespace std c...

SPFA 靜態鄰接表 模板

spfa shotest path faster algorithm，是乙個效率很高的求最短路徑的演算法，也可以說是bellman ford演算法的優化版。具體做法是先把起點放入乙個佇列中。每次取出隊頂元素，並pop，看跟該點相鄰的其他點是否能夠鬆弛，如果可以鬆弛，改變量值，如果該點不在佇列中，則把...

鄰接表轉鄰接矩陣

假設無向圖g採用鄰接矩陣儲存，編寫乙個演算法輸出鄰接表。description 第一行為乙個 整數n，表示頂點的個數 頂點 編號為0到n 1 接下來是為乙個n n大小的 整數矩陣，表示圖的鄰接關係。數字為0表示不鄰接，1表示鄰接。input 輸出圖g的鄰接表。第一行表示頂點0可直接到達的 頂點編號。...