数据结构基础:图结构的学习笔记
1、圖的定義
圖是比樹(shù)更加復(fù)雜的數(shù)據(jù)結(jié)構(gòu),在圖的結(jié)構(gòu)當(dāng)中,任意兩個(gè)節(jié)點(diǎn)之間都有可能有直接關(guān)系,所以圖中一個(gè)節(jié)點(diǎn)的前驅(qū)和后繼的數(shù)目是沒(méi)有限制的。
2、圖的用途
用于描述各種復(fù)雜的數(shù)據(jù)對(duì)象,在自然科學(xué)、社會(huì)科學(xué)和人文科學(xué)等很多領(lǐng)域都有非常廣泛的應(yīng)用。
3、圖的分類(lèi)
3.1 有向圖:若圖中的每條邊都是有方向的,則稱為有向圖。
3.2 無(wú)向圖:若圖中的每條邊都是無(wú)方向的,則稱為無(wú)向圖。
3.3 完全圖:若一個(gè)無(wú)向圖具有n個(gè)頂點(diǎn),,而每一個(gè)頂點(diǎn)與其他n-1個(gè)頂點(diǎn)之間都有邊,則稱為無(wú)向完全圖。
4、圖的存儲(chǔ)結(jié)構(gòu)
1、鄰接矩陣表示法
2、鄰接鏈表表示法
?
IT技術(shù)分享社區(qū)
個(gè)人博客網(wǎng)站:https://programmerblog.xyz
文章推薦程序員效率:畫(huà)流程圖常用的工具程序員效率:整理常用的在線筆記軟件遠(yuǎn)程辦公:常用的遠(yuǎn)程協(xié)助軟件,你都知道嗎?51單片機(jī)程序下載、ISP及串口基礎(chǔ)知識(shí)硬件:斷路器、接觸器、繼電器基礎(chǔ)知識(shí)
總結(jié)
以上是生活随笔為你收集整理的数据结构基础:图结构的学习笔记的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 【Java基础】使用NumberForm
- 下一篇: 算法基础:常用的排序算法知识笔记