創(chuàng)建鄰接矩陣，其實(shí)在離散數(shù)學(xué)中我們已經(jīng)學(xué)過(guò)了，這里只是把它邊的代碼化了；這里就以下面這個(gè)簡(jiǎn)簡(jiǎn)單單的圖為例子來(lái)講怎么創(chuàng)建一個(gè)鄰接矩陣吧。

公司主營(yíng)業(yè)務(wù)：成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)建站是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。創(chuàng)新互聯(lián)建站推出夏津免費(fèi)做網(wǎng)站回饋大家。

這里分有向圖和無(wú)向圖來(lái)討論

1.無(wú)向圖和無(wú)向圖的鄰接矩陣

由于無(wú)向圖和無(wú)向圖的邊都是沒(méi)有權(quán)值的，所以我們用1表示某兩頂點(diǎn)之間有邊存在，用0表示這兩邊是沒(méi)有邊存在的。

首先，我們看G2,他有4個(gè)頂點(diǎn)，所以，我們用一個(gè)（n*n）5*5的數(shù)組來(lái)存這個(gè)圖，也就是說(shuō)，我們要建一個(gè)這么大的鄰接矩陣；

行就分別表示v1 v2 v3 v4;

列也是v1 v2 v3 v4;

我們需要了解的一點(diǎn)就是！v(i,j)表示vi到vj之間是否有邊；

• 先看v1這個(gè)頂點(diǎn)，他和v2? ?v4相連;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?看第一行（也就是v1這一行），找到v2和v4下面都寫(xiě)上1；
• 再看v2這個(gè)頂點(diǎn)，他和v1? ? v3? ? v5相連;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?看第二行（也就是v2這一行），找到v1和v3、v5下面都寫(xiě)上1；
• 再看v3這個(gè)頂點(diǎn)，他和v2? ?v4? ?v5相連;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?我們看第三行（也就是v3這一行），找到v2和v4、v5下面都寫(xiě)上1；
• 看v4這個(gè)頂點(diǎn)，他和v1 ? v3相連;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 看第四行（也就是v4這一行），找到v1和v3下面都寫(xiě)上1；
• 看v5這個(gè)頂點(diǎn)，他和v2 ? v3相連;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?看第五行（也就是v5這一行），找到v2和v3下面都寫(xiě)上1；

然后我們?cè)倏碐1,就是同理，因?yàn)镚1是一個(gè)有向圖，也就是同理，只不過(guò)有向圖他兩點(diǎn)之間是用箭頭鏈接，這樣我們只要看，誰(shuí)指向誰(shuí)，就說(shuō)明這兩個(gè)之間是聯(lián)通的。

v就表示i到j(luò)之間是否為通的。

這里的G1，4個(gè)頂點(diǎn)，聰明的你一個(gè)會(huì)舉一反三了吧，哈哈哈哈，就是和上面那個(gè)一樣的，答案已經(jīng)在上面給出了奧，

下面我們就看代碼吧：

#include#include#include#include#define MVNum 100;
typedef VerTexType char;
using namespace std;
//鄰接矩陣（數(shù)組/順序存儲(chǔ)）
typedef struct {
	VerTexType vexs[MVNum];//頂點(diǎn)表
	Arctype arcs[MVNum][MVNum];//鄰接表,,記得初始化為0奧，我這里沒(méi)有寫(xiě)了
	int vexnum,arcnum;//分別表示頂點(diǎn)數(shù)和邊的數(shù)量
}AMGraph;

int Locate(AmGraph G,VerTexType u){
	for(int i=0;i>G.vexnum>>G.arcnum;
	for(int i=0;i>G.vexs[i];
	for(int i=0;i>v1>>v2;
		i=Locate(G,v1);
		j=Locate(G,v2);
		G.arcs[i][j]=1;
		G.arcs[i][j]=G.arcs[j][i];
	}
	return 1;
}

2.網(wǎng)的鄰接矩陣

接下來(lái)是網(wǎng)的鄰接矩陣了，這里注意就是，鏈接兩點(diǎn)的邊如果有權(quán)值我們就把他叫做網(wǎng)，這時(shí)候，鄰接矩陣中對(duì)應(yīng)得v[i][j]就不是表示存不存在邊了，而是寫(xiě)他這一條邊的權(quán)值：

方法還是和上面的一樣，只不過(guò)這里把沒(méi)有邊改成了無(wú)窮大；方便我們做后面的算法；

下面我們就看看代碼把

#include#include#include#include#define MVNum 100;
typedef VerTexType char;
using namespace std;
//鄰接矩陣（數(shù)組/順序存儲(chǔ)）
typedef struct {
	VerTexType vexs[MVNum];//頂點(diǎn)表
	Arctype arcs[MVNum][MVNum];//鄰接表
	int vexnum,arcnum;//分別表示頂點(diǎn)數(shù)和邊的數(shù)量
}AMGraph;

int Locate(AmGraph G,VerTexType u){
	for(int i=0;i>G.vexnum>>G.arcnum;
	for(int i=0;i>G.vexs[i];
	for(int i=0;i>v1>>v2>>w;
		i=Locate(G,v1);
		j=Locate(G,v2);
		G.arcs[i][j]=w;
		G.arcs[i][j]=G.arcs[j][i];
	}
	return 1;
}

嗯............那我們就總結(jié)一下這個(gè)鄰接矩陣得優(yōu)點(diǎn)和去缺點(diǎn)吧

一、優(yōu)點(diǎn)：
1. 直觀，簡(jiǎn)單，好理解
2.方便查找某兩邊之間是否存在邊
3.方便尋找某一頂點(diǎn)直接相鄰的點(diǎn)
4.方便計(jì)算各個(gè)頂點(diǎn)的入度和出度
二、缺點(diǎn)：
1.不利于增加和刪除頂點(diǎn)；
2.浪費(fèi)空間——特別在稀疏圖中
3.浪費(fèi)時(shí)間——比如統(tǒng)計(jì)圖中邊的數(shù)目

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

新聞名稱：數(shù)據(jù)結(jié)構(gòu)：鄰接矩陣-創(chuàng)新互聯(lián)
當(dāng)前網(wǎng)址：http://weahome.cn/article/digcjs.html