鄰接矩陣(Adjacency Matrix)

2021-10-02 09:51:54 字數 1082 閱讀 2482

鄰接矩陣的特點:

1、對於有n個頂點的無向圖最多需要n(n-1)/2個儲存空間,有向圖最多需要n^2個儲存空間

2、對於無向圖,鄰接矩陣第i行元素之和是圖第i個頂點的度

3、鄰接矩陣適用於稠密圖

4、方便搜尋兩頂點是否有邊或弧

鄰接矩陣的屬性

public

static

final

int inf =

32768

;// 無窮大

public

static

final

int max_vertex_num =20;

// 最大頂點數

public

static

int vexnum;

// 頂點的個數

public

static

int arcnum;

// 邊的個數

public

static

int[

] arcs;

// 邊集合

public

static string[

] vexs;

// 頂點集合

創造乙個有向圖

public

void

creatematrix()

// 初始化鄰接矩陣

for(

int i =

0; i < vexnum; i++

)for

(int i =

0; i < vexnum; i++)}

// 輸入鄰接矩陣

for(

int i =

0; i < arcnum; i++

)}

定位v0的位置

public

intlocate

(string v0)

return-1

;}

鄰接矩陣學習

鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此,用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料,這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖,其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言,鄰接矩陣一...

鄰接矩陣學習

鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此,用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料,這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖,其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言,鄰接矩陣一...

鄰接矩陣實現

缺點 created by carso on 2020 3 14.ifndef c grapmatrix h define c grapmatrix h include include include 定義頂點 templatestruct vertex 定義邊 templatestruct edg...