#include"utility.h"
#include"adj_matrix_undir_graph.h"
#include"adj_list_dir_graph.h"
#include"dfs.h"
#include"bfs.h"
int main(void)
{
\x09int n,j=0,i=0;
\x09int m,e,b=0;
\x09char vexs[20],c;
\x09char nums[20];
\x09cout
具體實(shí)現(xiàn)要求:
具體實(shí)現(xiàn)要求:
1.通過(guò)鍵盤(pán)輸入圖的頂點(diǎn)和邊信息,分別構(gòu)造一個(gè)無(wú)向圖的鄰接矩陣和一個(gè)有向圖的鄰接表.
2.分別對(duì)建立好的兩個(gè)圖進(jìn)行深度和廣度優(yōu)先遍歷,輸出相應(yīng)的遍歷序列.
3.統(tǒng)計(jì)兩個(gè)圖的連通分量的個(gè)數(shù).
要求采用鄰接矩陣作為無(wú)向圖的存儲(chǔ)結(jié)構(gòu),鄰接表作為有向圖的存儲(chǔ)結(jié)構(gòu),完成無(wú)向圖和有向圖的建立,并對(duì)建立好的圖進(jìn)行深度和廣度優(yōu)先遍歷
1.通過(guò)鍵盤(pán)輸入圖的頂點(diǎn)和邊信息,分別構(gòu)造一個(gè)無(wú)向圖的鄰接矩陣和一個(gè)有向圖的鄰接表.
2.分別對(duì)建立好的兩個(gè)圖進(jìn)行深度和廣度優(yōu)先遍歷,輸出相應(yīng)的遍歷序列.
3.統(tǒng)計(jì)兩個(gè)圖的連通分量的個(gè)數(shù).
要求采用鄰接矩陣作為無(wú)向圖的存儲(chǔ)結(jié)構(gòu),鄰接表作為有向圖的存儲(chǔ)結(jié)構(gòu),完成無(wú)向圖和有向圖的建立,并對(duì)建立好的圖進(jìn)行深度和廣度優(yōu)先遍歷
其他人氣:575 ℃時(shí)間:2020-04-08 11:33:34
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu),則有向圖G的頂點(diǎn)i的入度為()
- 數(shù)據(jù)結(jié)構(gòu):無(wú)向圖適合鄰接矩陣,有向圖適合鄰接表
- 已知帶權(quán)有向圖如圖所示,畫(huà)出該圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu).
- 在拓?fù)渑判蛑?對(duì)有向圖的存儲(chǔ),為什么要把鄰接矩陣轉(zhuǎn)化為鄰接表
- 設(shè)一個(gè)包含N個(gè)頂點(diǎn)、E條邊的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)(矩陣元素A[i][j]等于1/0分別表示頂點(diǎn)i與頂點(diǎn)j之間有/無(wú)弧),則該矩陣的元素?cái)?shù)目為(60),其中非零元素?cái)?shù)目為(61).(60)A.E2 B.N2 C.N2-E2 D.N2
- 仿照 I imagine (that) a lot of people will come to the food festival.寫(xiě)四個(gè)句子.
- 現(xiàn)在在高一.初中英語(yǔ)和基本沒(méi)學(xué).現(xiàn)在補(bǔ)英語(yǔ)的話能補(bǔ)上么.還有就是我現(xiàn)在有一套新概念.我是以新概念為主還是課本呢.現(xiàn)在學(xué)校發(fā)的題90%看不明白.要是補(bǔ)的話能不能有希望啊.
- 17.Because air pollution has been greatly reduced,this city is still _______.
- 一棵樹(shù)在離地面9米處斷裂,樹(shù)的頂部落在離底部12米處,這棵樹(shù)折斷之前是多少米.
- 一道除法算式中,被除數(shù)加上除數(shù),與商的積是80,被除數(shù)是
- 物體做初速度為零的勻加速直線運(yùn)動(dòng),在第3S、第4S內(nèi)的總位移是1.2M,則第5S內(nèi)的位移是多少?
- 魯迅《雪》閱讀答案,
猜你喜歡
- 18(x一6.2)=41.6這方程咋解
- 2請(qǐng)問(wèn)情態(tài)動(dòng)詞和助動(dòng)詞有哪些 他們有什么區(qū)別?是不是情態(tài)動(dòng)詞和助動(dòng)詞后面都要跟動(dòng)詞原形?
- 3硝酸鉀屬于復(fù)合肥嗎
- 4I'm sure you are b_____ .you can stay at home by yourself.
- 5"瘠"怎么讀
- 6送別同學(xué)的詩(shī)歌
- 7________ _________ does it take to go from my home to the school by car?Twenty minutes.
- 8寫(xiě)一篇英語(yǔ)短文,10句,描述一只動(dòng)物
- 9they的賓格形式
- 10競(jìng)選班長(zhǎng)發(fā)言稿400字左右
- 11有小學(xué)生、中學(xué)生和大學(xué)生共405人參加節(jié)目聯(lián)歡會(huì),他們?nèi)藬?shù)的比是2:三分之一:1.要算式,
- 12英語(yǔ)翻譯