前言:鄰接表一直圖方便 vector實現,從來沒有被卡住時間。直到遇到poj3107.
1.vector:
struct edge
;vector
g[max_n];//max_n點個數
加邊操作: g[s].push_back(edge); //建一條從s到t權值為w的邊
遍歷: for(vector
::iterator it=g[s].begin();it!=g[s].end();it++)
上面的鏈結呢,是啊哈演算法作者詳細解釋陣列怎麼模擬的過程,很好理解。
下面**也是我找的網上寫好的模板,可以直接拿來用!
2.陣列實現
template
//n點的個數,m邊的個數
struct graph
v[n];
struct edgee[m];
void init()
void add_edge(int u,int v)
};
Oracle錶值函式的兩種寫法
建立表 declare cnt integer begin select count 0 into cnt from user all tables where table name cmstemp if cnt 0 then execute immediate create table cmste...
氣泡排序的兩種寫法
public static void main string args function1 a function2 a public static void function1 int a system.out.println system.out.println 第 i 1 次迴圈完成 syste...
全排列的兩種寫法
對於陣列 1,2,3 他們按照從小到大的全排列是 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 現在給你乙個正整數n,n小於8,輸出陣列 1,2,n 的從小到大的全排列。由出口遞迴回溯時,至少返回2層,第一次因為if語句,第二次因為不滿足for迴圈條件 include in...