在網上找了n久都沒找到乙個好的樹,下面將這個樹和大家分享一下.
概要
functions
add
openall
closeall
opento
configuration
functions
add ()
adds對樹的乙個結。在畫之前,僅can叫樹。
需要id、pid和名字。
parameters
name型別描述
id數字獨特的身分數字。
pid提到父母結的數字數字。 根節點的價值必須是-1。
name串結的文字標籤。
url結的串url。
title結的串標題。
target結的串目標。
icon串使用的圖象檔案作為象。 用途預設,如果沒指定。
iconopen串使用的圖象檔案作為開放象。 用途預設,如果沒指定。 布林的open是開放的結。
example
mytree.add (1, 0, 『我的結』, 『node.html』, 『結標題』, 『計算機主機』, 『img或者musicfolder.gif』);
openall ()
opens所有結。在畫前後, can叫樹。
example
mytree.openall ();
closeall ()
closes所有結。在畫前後, can叫樹。
example
mytree.closeall ();
opento ()
opens對某一結的樹,並且可能也選擇結。在畫之後,僅can叫樹。
parameters
name型別描述
id數字結的身分數字。 布林的select如果結被選擇。
example
mytree.opento (4,配齊);
configuration
variable型別預設描述 所有結的target串真實的目標。
folderlinks布林真實如果資料夾是鏈結。
useselection布林真實的結可以被選擇(突出)。 布林的usecookies配齊樹用途曲奇餅對它是狀態的rember。
uselines布林真實的樹畫與線。
useicons布林真實的樹畫與象。 在狀態列的usestatustext布林錯誤顯示結點名而不是url。 在父母之內的closesamelevel布林錯誤僅乙個結可以同時被擴充套件。 openall ()和closeall ()作用不運作,當這使能時。
inorder布林錯誤,如果父母結在孩子之前總是增加,設定此配齊加速樹。
example
mytree.config.target = 「mytarget」;
例項如下:open all | close all
關於生成樹 次小生成樹
1.對於最小生成樹的任何一條邊e,將它去掉後形成兩個集合u和v,則e是u,v兩集合間所有邊中最小的 假設不是,則可以把e去掉換成一條更小的邊,從而形成一棵更小的生成樹,矛盾 2.在最小生成樹中的第k長邊是所有生成樹中第k長邊的最短邊。設該邊為e,將它去掉後形成兩個集合u和v,若是生成樹,那麼在u和v...
關於生成樹 次小生成樹
1.對於最小生成樹的任何一條邊e,將它去掉後形成兩個集合u和v,則e是u,v兩集合間所有邊中最小的 假設不是,則可以把e去掉換成一條更小的邊,從而形成一棵更小的生成樹,矛盾 2.在最小生成樹中的第k長邊是所有生成樹中第k長邊的最短邊。設該邊為e,將它去掉後形成兩個集合u和v,若是生成樹,那麼在u和v...
生成樹和生成森林
1 無向圖的生成樹和生成森林 對於無向連通圖,在圖的深度優先遍歷或廣度優先搜尋遍歷過程中經歷的邊的集合和 圖中的所有頂點一起構成圖的極小連通子圖,就是一顆生成樹 深度優先生成樹 廣度優先生成樹 對非連通無向圖,深度優先搜尋遍歷或廣度優先搜尋遍歷,每個連通分量中的頂點集合遍歷時走過的邊一起構成若干顆生...