1.二叉樹(shù)
2.圖的深度優(yōu)先遍歷DFS算法是每次在訪問(wèn)完當(dāng)前頂點(diǎn)后,首先訪問(wèn)當(dāng)前頂點(diǎn)的一個(gè)未被訪問(wèn)過(guò)的鄰接頂點(diǎn),然后去訪問(wèn)這個(gè)鄰接點(diǎn)的一個(gè)未被訪問(wèn)過(guò)的鄰接點(diǎn),這樣的算法是一個(gè)遞歸算法.
連通圖的深度優(yōu)先遍歷算法思想：（1）訪問(wèn)初始頂點(diǎn)v并標(biāo)記頂點(diǎn)v已訪問(wèn).
（2）查找頂點(diǎn)v的第一個(gè)鄰接頂點(diǎn)w.
（3）若頂點(diǎn)v的鄰接頂點(diǎn)w存在,則繼續(xù)執(zhí)行；否則回溯到v,再找v的另外一個(gè)未訪問(wèn)過(guò)的鄰接點(diǎn).
（4）若頂點(diǎn)w尚未被訪問(wèn),則訪問(wèn)頂點(diǎn)w并標(biāo)記頂點(diǎn)w為已訪問(wèn).
（5）繼續(xù)查找頂點(diǎn)w的下一個(gè)鄰接頂點(diǎn)wi,如果v取值wi轉(zhuǎn)到步驟（3）.直到連通圖中所有頂點(diǎn)全部訪問(wèn)過(guò)為止.
3.Dijkstra算法思想為：設(shè)G=(V,E)是一個(gè)帶權(quán)有向圖,把圖中頂點(diǎn)集合V分成兩組,第一組為已求出最短路徑的頂點(diǎn)集合（用S表示,初始時(shí)S中只有一個(gè)源點(diǎn),以后每求得一條最短路徑 ,就將 加入到集合S中,直到全部頂點(diǎn)都加入到S中,算法就結(jié)束了）,第二組為其余未確定最短路徑的頂點(diǎn)集合（用U表示）,按最短路徑長(zhǎng)度的遞增次序依次把第二組的頂點(diǎn)加入S中.在加入的過(guò)程中,總保持從源點(diǎn)v到S中各頂點(diǎn)的最短路徑長(zhǎng)度不大于從源點(diǎn)v到U中任何頂點(diǎn)的最短路徑長(zhǎng)度.此外,每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)距離,S中的頂點(diǎn)的距離就是從v到此頂點(diǎn)的最短路徑長(zhǎng)度,U中的頂點(diǎn)的距離,是從v到此頂點(diǎn)只包括S中的頂點(diǎn)為中間頂點(diǎn)的當(dāng)前最短路徑長(zhǎng)度.
Dijkstra算法具體步驟 ：
（1）初始時(shí),S只包含源點(diǎn),即S＝,v的距離為0.U包含除v外的其他頂點(diǎn),U中頂點(diǎn)u距離為邊上的權(quán)（若v與u有邊）或 ）（若u不是v的出邊鄰接點(diǎn)）.
（2）從U中選取一個(gè)距離v最小的頂點(diǎn)k,把k,加入S中（該選定的距離就是v到k的最短路徑長(zhǎng)度）.
（3）以k為新考慮的中間點(diǎn),修改U中各頂點(diǎn)的距離；若從源點(diǎn)v到頂點(diǎn)u（u U）的距離（經(jīng)過(guò)頂點(diǎn)k）比原來(lái)距離（不經(jīng)過(guò)頂點(diǎn)k）短,則修改頂點(diǎn)u的距離值,修改后的距離值的頂點(diǎn)k的距離加上邊上的權(quán).
（4）重復(fù)步驟（2）和（3）直到所有頂點(diǎn)都包含在S中.