第四部分 圖
復習策略圖的概念比較多值得同學們認真研究下沒有基本概念的基礎就相當於沒有單詞的英語是很難把知識掌握清楚的對於圖是承接著樹而衍生出來的在實際應用中圖更為廣泛所有問題都是化未知為已知解決圖的問題很多時候是借助樹和二叉樹來實現的同學們應注意樹二叉樹和圖之間的對應關系考研復習中圖無疑是另一個重點此部分出大題的可能性很高年真題的第一道既是如此此部分同學們要重視由人名來命名的算法這類算法是為了紀念作者而命名的可見其經典性這類算法也相當有難度考試時僅僅只會就此算法稍加改動或應用算法的思想來命題
年真題分值比例選擇題道（分）綜合題道（分）%
（一）圖的基本概念
圖是由頂點的有窮非空集合和頂點之間邊的集合組成通常表示為G=（VE）其中G表示一個圖V是圖G中頂點的集合E是圖G中頂點之間邊的集合
若頂點vi和vj之間的邊沒有方向則稱這條邊為無向邊表示為（vivj）
如果圖的任意兩個頂點之間的邊都是無向邊則稱該圖為無向圖
若從頂點vi到vj的邊有方向則稱這條邊為有向邊表示為<vivj>
如果圖的任意兩個頂點之間的邊都是有向邊則稱該圖為有向圖
簡單圖【釋無環無回弧】在圖中若不存在頂點到其自身的邊且同一條邊不重復出現
鄰接依附【釋挨著】
無向圖中對於任意兩個頂點vi和頂點vj若存在邊（vivj）則稱頂點vi和頂點vj互為鄰接點同時稱邊（vivj）依附於頂點vi和頂點vj
有向圖中對於任意兩個頂點vi和頂點vj若存在弧<vivj>則稱頂點vi鄰接到頂點vj頂點vj鄰接自頂點vi同時稱弧<vivj>依附於頂點vi和頂點vj
返回《數據結構》考研復習精編
[] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23297.html
