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)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。