每週一天,跟群哥一起考軟體設計師03

2021-10-06 17:28:38 字數 1330 閱讀 8110

概念

在圖中,任意兩個節點之間都可能有直接的關係,所以圖中,乙個節點的前驅節點和後繼節點的數目是沒有限制的。

圖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...