沙發(fā)
圖的存儲(chǔ)結(jié)構(gòu)——鄰接矩陣與鄰接表1 概述# 簡(jiǎn)單的說(shuō),圖由表示數(shù)據(jù)元素的集合V和表示數(shù)據(jù)之間關(guān)系的集合E組成,記為G=<V,E>。圖又分為有向圖與無(wú)向圖。下面是圖的一些基本元素: 邊(edge):頂點(diǎn)的序偶...
沙發(fā)
圖的存儲(chǔ)結(jié)構(gòu)——鄰接矩陣與鄰接表1 概述# 簡(jiǎn)單的說(shuō),圖由表示數(shù)據(jù)元素的集合V和表示數(shù)據(jù)之間關(guān)系的集合E組成,記為G=<V,E>。圖又分為有向圖與無(wú)向圖。下面是圖的一些基本元素: 邊(edge):頂點(diǎn)的序偶...
1 概述# 簡(jiǎn)單的說(shuō),圖由表示數(shù)據(jù)元素的集合V和表示數(shù)據(jù)之間關(guān)系的集合E組成,記為G=<V,E>。圖又分為有向圖與無(wú)向圖。下面是圖的一些基本元素: 邊(edge):頂點(diǎn)的序偶...
1 概述 所謂強(qiáng)連通子圖(一般是有向圖),就是在圖中存在某個(gè)子圖SG,對(duì)于SG中的任意兩個(gè)節(jié)點(diǎn)u,v,存在u -> ... -> v的路徑,也存在v-> ... -> u的路...
概述# 二叉樹(shù)是一種特殊的樹(shù)型結(jié)構(gòu),它由結(jié)點(diǎn)的有限集合構(gòu)成。 二叉樹(shù)是由唯一的起始結(jié)點(diǎn)引出的結(jié)點(diǎn)集合。這個(gè)起始節(jié)點(diǎn)稱為根(root)。二叉樹(shù)中的任何非根節(jié)點(diǎn)都有且僅有一個(gè)前去...
要求 寫(xiě)一算法,識(shí)別一次讀入的一個(gè)以@為結(jié)束符的字符序列是否為形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不包含字符‘&’且序列2時(shí)序列1的逆序列。例如,‘a(chǎn)...
棧與隊(duì)列 棧 棧是一種限定僅在一端進(jìn)行插入和刪除的 線性表 ,無(wú)論是往棧中插入元素還是刪除棧中的元素,或者讀取棧中的元素,都只能固定在線性表的一端進(jìn)行。通常,棧的這一端被稱為...
概述 棧是一種限定僅在一端進(jìn)行插入和刪除的線性表。這一端被稱為棧頂(top),棧的另一端叫做棧底(bottom)。通常,最先被壓入棧中的元素會(huì)被放在棧底,后被壓入的元素處于棧...
概述 棧是一種限定僅在一端進(jìn)行插入和刪除的線性表。這一端被稱為棧頂(top),棧的另一端叫做棧底(bottom)。通常,最先被壓入棧中的元素會(huì)被放在棧底,后被壓入的元素處于棧...