概念
在圖中,任意兩個節點之間都可能有直接的關係,所以圖中,乙個節點的前驅節點和後繼節點的數目是沒有限制的。
圖g是由頂點集v(g)和邊集e(g)構成的二元組,記作g=(v,e)
v是非空有限集合(圖中不可以乙個頂點也沒有),e是有限集合(頂點對,可以空)
有向圖,無向圖
兩條邊(vi, vj) (vj,vi)一條邊
完全圖
d(vi)的和=邊數e*2
路徑第乙個頂點和最後乙個頂點相同的路徑稱為迴路或環
路徑長度是路徑上邊或弧的數目
若一條路徑上除了開始和結尾頂點可以相同外,其餘頂點均不相同,則稱為簡單路徑
子圖真子圖:頂點子集或者邊子集是真子集
連通圖 連通分量
連通圖:無向圖g中任意兩個頂點都是連通的
連通分量:無向圖g的極大連通子圖
強連通圖 強連通分量(雙向連通)
網:邊或弧帶權值的圖
圖的儲存結構
1、鄰接矩陣
2、鄰接鍊錶
圖的遍歷
1、深度優先遍歷(先根)
2、廣度優先遍歷(層次)
深度、廣度優先遍歷不止一種,給出鄰接鍊錶,順序就唯一了
生成樹及最小生成樹
對於有n個頂點的連通圖,至少有n-1條邊,而生成樹中恰好有n-1條邊,所以連通圖的生成樹是該圖的極小連通子圖。
圖的生成樹不是唯一的
最小生成樹:權值最小的生成樹
1、普里姆演算法 (新增節點)
2、克魯斯卡爾演算法 (節點都在,新增邊)
出現迴路停止(n-1條停止)
aov網(有向邊)
aoe網(帶權值)
拓撲排序(入度為0,去出度)
關鍵路徑和關鍵活動
e(k) = l(k) 關鍵路徑、關鍵活動
每週一激勵話語
你若被富人影響,就會有賺錢的慾望 你若被窮人影響,就會有安定的滿足 你若被勵志的人影響,就會有上進的動力 你若被懶惰的人影響,就會有頹廢的退縮 你若被積極的人影響,就會有生活的激情 你若被消極的人影響,就會有失望的沉淪!所以,你一定要靠近那些充滿正能量的人,遠離那些充滿負能量的人,因為正能量能夠給你...
計算每週第一天和最後一天
計算每週第一天和最後一天 select day,dayofweek day as dw1 date add day,1 dayofweek day as su s 週日 start date add day,7 dayofweek day as sa e 週六 end case when dayof...
每週一總結(1)
實習第一周。來到公司 第一件事就是 裝各種軟體。好在以前裝了myeclpise8.5 並且tomcat 也配置好了。只是 那會裝svn怎麼也弄不上。雖然從網上搜過很多方法 還是不行。這次 終於 把8.5的svn給裝上了。方法如下 下下來的那個site 1.6.5 然後用底下的features plu...