ps：寫在最前面，這個框架并不是面面俱到，而是把自己覺得不熟練的簡化了出來，過于簡單的內(nèi)容不做闡述，完全為備考之用

基本術(shù)語

無向完全圖：n是頂點數(shù)，擁有n(n-1)/2條邊

有向完全圖：有n(n-1)條邊。//想想為什么？

稀疏圖：e<nlog2n? //稀疏圖沒怎么見過題，要防備

連通圖，強連通圖，這兩個概念的區(qū)分，強連通圖是僅對有向圖而言的

儲存方式

鄰接矩陣

鄰接表：普通鄰接表，十字鏈表和多重領接表? //這個是考點而且后面兩種還不是很會畫，沒見過題，到時要搜

深度優(yōu)先遍歷

廣度優(yōu)先遍歷

要知道這兩種遍歷方式的區(qū)別，知道怎么遍歷，知道他們的優(yōu)略，這里會考大題，或者是填空

普里姆（prim）算法

克里斯卡爾（kruskual）算法

兩種算法生成最小生成樹都要會，肯定考，至于代碼，也要大概有個印象

Dijkstra算法

Floyd算法

Dj算法考的多一些，這個算法的代碼最好會寫，大題會考

AOV,AOE網(wǎng)的概念

關鍵路徑的求法（這個是比較難，也肯定會考的內(nèi)容，必須掌握，實際花費時間超過12個小時才弄懂，必須要掌握）

//分割

上課不聽實在是，但是老師講的也不好，教材也講的稀爛，《大話數(shù)據(jù)結(jié)構(gòu)》還行但是也沒怎么看懂，還是CSDN上左拼右湊才弄明白

數(shù)據(jù)結(jié)構(gòu)這種核心課，竟然只學了個應考水平（鬼知道有沒有達到）

涉及代碼完全不會，但是肯定會有編程題的，估計1道到2道，想拿滿績，哪有呢么容易?。?/p>

實在是很慚愧了。