圖的存儲(chǔ)結(jié)構(gòu)有兩種:一種是基于二維數(shù)組的鄰接矩陣表示法。
另一種是基于鏈表的的鄰接表。
在鄰接矩陣中,可以如下表示頂點(diǎn)和邊連接關(guān)系:
說明:
將頂點(diǎn)對(duì)應(yīng)為下標(biāo),根據(jù)橫縱坐標(biāo)將矩陣中的某一位置值設(shè)為1,表示兩個(gè)頂點(diǎn)向聯(lián)接。
圖示表示的是無向圖的鄰接矩陣,從中我們可以發(fā)現(xiàn)它們的分布關(guān)于斜對(duì)角線對(duì)稱。
我們?cè)谙旅鎸⒁懻摰氖窍聢D的兩種遍歷方法(基于矩陣的):
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26