一.圖的簡(jiǎn)介
1.圖是由節(jié)點(diǎn)和邊構(gòu)成的
2.圖的分類：無(wú)向圖，有向圖
? ? ? ? ? ? ? ? ? ? ? 無(wú)權(quán)圖，有權(quán)圖
3.簡(jiǎn)單圖：沒(méi)有自環(huán)邊和沒(méi)有平行邊的圖
二.圖的表示
第一種表示方式：鄰接矩陣
無(wú)向圖
有向圖
第二種表示方式：鄰接表
無(wú)向圖
有向圖
鄰接矩陣與鄰接表適用情況：
鄰接表適合表示稀疏圖，鄰接矩陣適合表示稠密圖
圖--圖論基礎(chǔ)（1）
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 一些概念 數(shù)據(jù)結(jié)構(gòu)就是研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)以及它們之間相互關(guān)系，并對(duì)這種結(jié)構(gòu)定義相應(yīng)的運(yùn)算，而且確保經(jīng)過(guò)這...
- 圖是由頂點(diǎn)的有窮非空集合和頂點(diǎn)之間邊的集合組成，通常表示為：G（V,E），其中，G表示一個(gè)圖，V是圖G中頂點(diǎn)的集合...
- 圖是一種比線性表和樹(shù)更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在圖中，結(jié)點(diǎn)之間的關(guān)系是任意的，任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān)。圖是一種多對(duì)...
- 第一章 緒論 什么是數(shù)據(jù)結(jié)構(gòu)？ 數(shù)據(jù)結(jié)構(gòu)的定義：數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。 第二章...
- 懵懵懂懂過(guò)了一年，冬天都過(guò)去了一半，坐在12月的月尾，像個(gè)中年婦女一樣回憶記錄這一年的前前后后。每一個(gè)年份其實(shí)都會(huì)...
