鄰接表的兩種模擬寫法(模板)

2021-07-23 07:55:12 字數 552 閱讀 3663

前言:鄰接表一直圖方便 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...