學習筆記5

2022-09-04 13:45:20 字數 553 閱讀 4542

1、有向圖頂點:以頂點v為終點的邊的數目,稱為v的入度,記為 id(v); 以頂點v為起點的邊的數目,

稱為v的出度,記 為 od(v);頂點v的度則定義為該頂點的入度與 出度之和, 即d(v)=id(v)+od(v)。

2、有向圖,所有頂點的入度之和 = 所有頂點的出度之和 = 弧數

1、無向圖頂點的度:關聯於該頂點的邊的數目,記為d(v)。

簡單圖:不考慮頂點到其自身的邊,即(u,v)是圖g的 邊,則u≠v;且,如果圖中沒有相同的邊,則稱圖為簡單圖。

稀疏圖: 有很少條邊的圖(e賦權圖:

若無向圖的每條邊都帶乙個權,則稱相應的 圖為賦權無向圖。

若有向圖的每條邊都帶乙個權,則稱相應的 圖為賦權有向圖。

通常,權是具有某種實際意義的數,比如, 2個頂點之間的距離,耗費等。

網:帶權的圖稱為賦權圖或網。

鄰接點:

若(u,v)是一條無向邊, 則稱u和v互為鄰接點, 稱 邊(u,v)與兩個頂點互相關聯

若<u,v>是一條有向邊, 則稱頂點u鄰接到頂點 v; 頂點v鄰接自頂點u, 稱弧<u,v>與頂點u和v互相關聯

學習筆記 5

二 把資料存進session中,並讓資料先儲存在臨時表中 資料過載忽略掉萬年不變的東西,用ajax提交表單,前面禁用了資料庫按鈕,到這裡要啟用資料庫按鈕 把狀態設定為false就可以了。輸出 清空臨時表單,拿到提交表單的路徑到控制器 httppostedfilebase似乎拿來上傳檔案 通過http...

Effective Java 學習筆記(5)

盡量復用物件,而不是建立新的物件,特別是當乙個物件是immutable 不可改變 的時候。如string物件,string s new string string 千萬不要這樣做,因為這裡實際上建立了兩個物件。要避免出現這樣的情況,1是可以用靜態工廠函式,來解決,如類庫中的boolean.value...

Struts學習筆記5

2.方法 public exceptionconfig findexception class type 查詢異常物件 public actionforward findforward string name public string findforwards 找到乙個action可以使用的act...