php tree生成樹分享

2021-04-18 18:27:11 字數 1449 閱讀 5835

在網上找了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 無向圖的生成樹和生成森林 對於無向連通圖,在圖的深度優先遍歷或廣度優先搜尋遍歷過程中經歷的邊的集合和 圖中的所有頂點一起構成圖的極小連通子圖,就是一顆生成樹 深度優先生成樹 廣度優先生成樹 對非連通無向圖,深度優先搜尋遍歷或廣度優先搜尋遍歷,每個連通分量中的頂點集合遍歷時走過的邊一起構成若干顆生...