一種無向圖或有向有圈圖的層次化顯示方法
2023-10-07 20:40:24 1
一種無向圖或有向有圈圖的層次化顯示方法
【專利摘要】本發明提供了一種無向圖或有向有圈圖的層次化顯示方法，包括：(1)創建無向圖或有向有圈圖的起點；(2)讀入數據文件，根據三元組數據文件構建無向圖或有向有圈圖中所有的模型節點和有向線段，形成無向圖或有向有圈圖的內部模型；(3)初始化，將節點數據對象的搜索標誌設置為未搜索；(4)對無向圖或有向有圈圖的模型進行寬度優先搜索並顯示；(5)擴展處理，對靜態關係圖進行擴展處理，使之能動態顯示當前節點的相連節點或當前節點的展開節點。本發明方法可以用計算機系統中常用的樹窗口來顯示複雜的無向圖或有向有圈圖，可以降低計算機無向圖或有向有圈圖的開發難度，避免進行無向圖或有向有圈圖的複雜布局運算。
【專利說明】—種無向圖或有向有圈圖的層次化顯示方法
【技術領域】
[0001]本發明屬於計算機圖形化【技術領域】，更具體地，涉及一種無向圖或有向有圈圖的層次化顯示方法，用於將二維的無向圖或有向有圈圖用計算機系統中常用的樹狀顯示軟體顯示出來。
【背景技術】
[0002]圖論是解決複雜工程問題常用的數學理論和工具。無向圖是圖論中最基本的圖，其特點是:用節點和節點之間的連線表示複雜工程問題的拓撲關係，通過對圖的分析和求解來完成工程問題的求解。
[0003]圖論是求解問題的強大工具。當許多問題採用簡單的節點和連線表示時常常變得比較容易解決，這是因為用這些簡單的節點和連線既可以簡單地表示問題，同時也能反映問題的本質。事實上，圖論應用極其廣泛，大多數的計算機應用問題都用圖來表示。因此，在使用圖論解決複雜問題時，首先必須繪製出以二維或多維形式(一般採用二維圖形)表示的問題，然後通過對其進行分析、綜合而獲得問題的解決。
[0004]在一張圖中，如果任何兩個節點之間的連線都是從起點到終點的有向線段或弧，則稱該圖為有向圖，如果任何兩個節點的連線都是無箭頭的線段或弧，則稱該圖為無向圖。無向圖可以用有向圖來表示，即用兩根箭頭相反的有向線段或弧來連接任何兩個節點。顯然，有向圖的表示範圍更大，即無向圖是有向圖的特例，而且這種有向圖是有圈的，即無向圖是一種特殊的有向有圈圖。由於在下面的討論中，無向圖或有向有圈圖的處理方法相同，所以簡單地用無向圖表示無向圖或有向有圈圖。
[0005]在圖論中，無向圖一般用兩種圖形兀件表不,一種是節點,通常用一個空心或實心的小圓點或圓框表示；另一種是邊，通常用兩個節點之間的線段或弧來表示。
[0006]雖然圖論的能力很強，但在使用圖論求解時，並不像其他數學工具一樣必須嚴格遵守書寫規範，對圖形的繪製比較隨意，只要能反映出被求解問題的內在關係即可。例如，圖1是表示哈密頓提出的20個城市的環球航海問題的哈密頓圈表示，圖2是一個非哈密頓圈問題的表示，在圖1和圖2中線段的長度和位置並沒有嚴格的限制，甚至可以繪製一個與之相差很大的圖形，但只要節點和連線之間的關係不變，則表達的問題不變。
[0007]當我們應用計算機系統進行圖論問題求解時，如果也能在計算機系統中用二維圖表示無向圖則效果非常好，但是會存在以下問題:
[0008]I)系統開發要求高
[0009]雖然對無向圖的繪製精確度沒有特殊要求，但繪製無向圖仍然需要開發一個二維圖形系統。到目前為止，圖形系統的開發仍然是一個比較困難的問題，需要投入非常多的人力和物力資源。
[0010]2)圖形布局困難
[0011]在很多情況下，無向圖的布局對於問題的解決起著非常重要的作用。無向圖表示的是節點之間的拓撲關係，由於同一拓撲關係的圖形樣式非常多，即無向圖的構型是很多的，很難自動進行圖形的布局。另一方面，無向圖可能出現邊的交叉，例如非平面圖就必然存在交叉線段，如何減少交叉或布置美觀是一個非常難以解決的問題。所以對於無向圖繪製系統，除了特例外，一般是提供交互工具，讓用戶自己完成無向圖的繪製。
[0012]3)整體感差
[0013]當無向圖節點和有向線段的數目比較大時，整個無向圖的幅面將變得很大，而計算機顯示屏幕是有限的，這樣就給使用帶來困難。如果觀察整幅圖，則可能看不清圖上的文字信息；如果查看局部圖，則很難形成整體印象。
[0014]4)查找比較麻煩
[0015]同樣，當無向圖中的節點數很大時，雖然可以放大看清文字，但同時可見部分很小，尋找不在當前視圖範圍內的節點或有向線段時會比較困難。而縮小圖面內容時，雖然可以快速地移動無向圖，但必須通過放大才能確認需要查找的內容。
[0016]5)圖形維護困難
[0017]在無向圖的使用過程中，圖本身拓撲結構可能發生改變。一般情況下，增加或刪除一些節點或有向線段都可能造成圖形布局的變化。顯然，拓撲結構的變化會破壞圖形布局的整齊、美觀，甚至不能有效表達邏輯關係，所以當無向圖發生變化時需要重新對其布局，以產生良好的效果。顯然，對圖形布局的改變實際上意味著系統必須重新進行布局運算，其運算量將是比較大的。
[0018]為了克服傳統的計算機無向圖圖形顯示方法的缺陷，必須首先對無向圖的顯示方法進行一些修改，然後採用計算機系統中常用的樹窗口對其進行顯示，以便能更簡便、快鍵、有效地使用無向圖。
【發明內容】
[0019]為了降低現有的無向圖或有向有圈圖的計算機顯示方法的開發難度，方便計算機用戶對無向圖或有向有圈圖的應用和維護，本發明提出一種新的無向圖或有向有圈圖的層次化顯示方法。該方法首先根據工程應用情況在無向圖或有向有圈圖中設置一個節點為核心點，然後從核心點開始，採用寬度優先搜索方法對無向圖或有向有圈圖進行分層，形成一個樹狀結構，並用常用的計算機樹窗口加以顯示。在樹窗口顯示的生成過程中，已經在樹窗口顯示的無向圖或有向有圈圖的節點不再顯示。可以通過對樹窗口中樹節點的右鍵消息和雙擊消息來查看當前節點的關聯信息。
[0020]為了實現上述目的，本發明提供了一種無向圖或有向有圈圖的層次化顯示方法，所述方法包括如下步驟:
[0021](I)創建無向圖或有向有圈圖的起點；
[0022](2)讀入數據文件，根據三元組數據文件構建無向圖或有向有圈圖中所有的模型節點和有向線段，形成無向圖或有向有圈圖的內部模型；
[0023](3)初始化，將節點數據對象的搜索標誌設置為未搜索；
[0024](4)對無向圖或有向有圈圖的模型進行寬度優先搜索並顯示，從核心點或起點開始，一層一層向外搜索並顯示每個無向圖或有向有圈圖的節點，包括如下子步驟:
[0025](4.1)如果當前模型節點標誌設置為未搜索，則進入(4.2)，否則進入(4.3)；
[0026](4.2)獲得當前模型節點所有的子模型節點，將其顯示在樹窗口當前節點對應的樹節點的下面作為子節點；這些樹窗口的子節點記錄它們所對應的模型節點的指針，同時將當前模型節點的標誌設置為已擴展，其值為對應樹節點的句柄；
[0027](4.3)取得下一個當前層的模型節點，重複(4.1)-(4.3)，直到當前層全部模型節點都處理完畢；
[0028](4.4)取得下一層的模型節點，重複(4.1)-(4.4)，直到所有模型節點都處理完畢。
[0029]在本發明的一個實施例中，所述步驟(2)具體包括:
[0030]從數據文件中讀入無向圖或有向有圈圖的核心點；
[0031]從數據文件中讀入三元組數據，並依據這些數據構建無向圖或有向有圈圖中所有的模型節點和有向線段，形成無向圖或有向有圈圖的內部模型；
[0032]數據文件讀入後，再將核心點與起點連接起來。
[0033]在本發明的一個實施例中，所述方法還包括:
[0034](5)擴展處理，對靜態關係圖進行擴展處理，使之能動態顯示當前節點的相連節點或當前節點的展開節點；所述擴展處理包括關聯節點顯示操作或展開節點顯示操作，其中:
[0035](5.1)關聯節點顯示操作:當用戶需要觀察某一個節點的所有相關聯的節點時，將滑鼠移到該節點的樹節點位置，然後單擊滑鼠右鍵彈出一個對話框，顯示當前樹節點的所有相關聯的節點；
[0036](5.2)展開節點顯示操作:當用戶需要觀察某一個節點的展開的子節點情況時，將滑鼠移到該節點的樹節點位置，然後雙擊滑鼠左鍵，樹窗口自動將當前節點的展開節點作為選擇節點；如果展開節點不在當前窗口內，系統將自動移動樹並顯示該展開節點。
[0037]本發明所帶來的有益效果是，所提出的方法可以用計算機系統中常用的樹窗口來顯示複雜的無向圖或有向有圈圖，可以降低計算機無向圖或有向有圈圖的開發難度，避免進行無向圖或有向有圈圖的複雜布局運算，既清晰地表示了各節點之間的關聯關係，可以保留無向圖或有向有圈圖的拓撲特徵，又不會帶來圖形節點數目的急劇增加。在無向圖構建，特別是大規模無向圖或有向有圈圖構建時，特別簡單、不容易出錯。
【專利附圖】
【附圖說明】
[0038]圖1是一個20個城市的環球航海問題的哈密頓圈表示無向圖；
[0039]圖2是一個非哈密頓圈問題的表示無向圖；
[0040]圖3是本發明中寬度優先搜索流程圖；
[0041]圖4是對應於圖1的無向圖的層次化顯示圖；
[0042]圖5是對應於圖2的無向圖的層次化顯示圖；
[0043]圖6是顯示查看圖4 一個節點相關聯的節點圖；
[0044]圖7是顯示圖4中當前樹節點雙擊後的展開節點顯示圖。
【具體實施方式】
[0045]為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發明，並不用於限定本發明。此外，下面所描述的本發明各個實施方式中所涉及到的技術特徵只要彼此之間未構成衝突就可以相互組合。
[0046]在本發明中，假定無向圖是簡單圖，而且圖本身是正確的，不需要對錯誤的無向圖進行驗證，即本發明假定需要繪製的無向圖是對具體應用的正確反映，每一個節點、有向線段和與或關係都是正確的。
[0047]本發明假定無向圖或有向有圈圖的輸入採用數據文件定義，即用以下三元組來描述無向圖或有向有圈圖中的任一條線段E:
[0048]E = (Nin, R, Nout)
[0049]這裡，Nin表示E的一個端點；Ntjut表示E的另一個端點；R表示端點Nin和端點Ntjut之間的關係。一條線段只描述一次，兩個端點的次序可以交換。為了避免重複輸入，可以對節點按照數字進行編號，描述線段時第一個端點號總是小於第二個端點號。
[0050]在輸入數據文件中還需要給出核心點號，即用樹表示時的根節點號。
[0051 ] 本發明的目標是用計算機應用系統中常用的樹窗口表示無向圖或有向有圈圖，由於它們的名稱相同，為了有效地加以區分，下面的論述中在需要區分時稱無向圖或有向有圈圖的節點為模型節點，而稱它在樹窗口中顯示的節點為樹節點。
[0052]本發明的主要步驟如下:
[0053]I)創建無向圖或有向有圈圖的起點
[0054]無向圖或有向有圈圖本身是沒有起點的，但在進行無向圖或有向有圈圖層次化顯示時可以將其看作是一棵樹，即存在一個起點或根節點。為了處理方便，本發明首先創建一個起點，該起點是一個虛擬的起點，認為無向圖或有向有圈圖內所有的節點都是從此出發的。
[0055]2)讀入數據文件
[0056]首先，從數據文件中讀入無向圖或有向有圈圖的核心點。根據廣義環圖樹的方法，本發明認為整個無向圖或有向有圈圖有一個核心，然後從該核心向外依據寬度優先的原則進行一層一層的擴展。從圖論的角度來說，該核心點選擇沒有限制，但根據工程實際需要設定對於問題的分析與解決比較好。
[0057]然後，從數據文件中讀入三元組數據，並依據這些數據構建無向圖或有向有圈圖中所有的模型節點和有向線段，形成無向圖或有向有圈圖的內部模型。
[0058]數據文件讀入後，再將核心點與起點連接起來。在本發明中，因為無向圖或有向有圈圖實質上是有圈圖，所以即使採用層次化顯示方法進行顯示，也不存在終點。
[0059]為了減少模型的數據量，儘管無向圖或有向有圈圖可以理解為有向圖，但在存儲時仍然只需要存儲一條邊。
[0060]3)初始化
[0061]主要將節點數據對象的搜索標誌設置為未搜索。
[0062]4)對無向圖或有向有圈圖模型進行寬度優先搜索並顯示
[0063]採用寬度優先搜索方法進行無向圖或有向有圈圖的層次化顯示操作，即從核心點或起點開始，一層一層向外搜索並顯示每個無向圖或有向有圈圖的節點。按照搜索的過程，可以稱一條邊的兩個端點之間關係是父子關係，即先搜索過的端點是後搜索到的端點的父節點，後者是前者的子節點。本發明規定，先搜索到的端點展開它的子節點，後搜索到的端點不展開子節點。當無向圖或有向有圈圖的寬度搜索過程結束後就得到一個樹狀表示的無向圖或有向有圈圖，其中樹窗口中圖形標誌為矩形(「■」或「□」)的節點表示已展開子節點，而圖形標誌為三角形(「▲」或「Λ」)的節點表示不展開子節點。
[0064]對無向圖和有向有圈圖進行寬度搜索並顯示過程是，從起點開始對每個節點做如下工作:
[0065](4.1)如果當前模型節點標誌設置為未搜索，則進入(4.2)，否則進入(4.3)；
[0066](4.2)獲得當前模型節點所有的子模型節點，將其顯示在樹窗口當前節點對應的樹節點的下面作為子節點。這些樹窗口的子節點記錄它們所對應的模型節點的指針，同時將當前模型節點的標誌設置為已擴展，其值為對應樹節點的句柄；
[0067](4.3)取得下一個當前層的模型節點，重複(4.1)-(4.3)，直到當前層全部模型節點都處理完畢；
[0068](4.4)取得下一層的模型節點，重複(4.1)-(4.4)，直到所有模型節點都處理完畢。
[0069]5)擴展處理
[0070]雖然以樹窗口層次化形式顯示的無向圖可以方便地進行無向圖或有向有圈圖的繪製，但對於無向圖或有向有圈圖的理解仍然存在一定的困難。例如，當無向圖或有向有圈圖節點比較多、層次比較深時，查看當前節點的相連節點就不方便。另外，當我們想知道圖形標誌為三角形(的節點時卻因為當前節點沒有展開而不方便。
[0071]為了有效地查看當前節點的相關聯節點和了解比較多的組成情況，本發明設計了兩種操作:關聯節點顯示操作和展開節點顯示操作。其方法是:
[0072](5.1)當計算機用戶需要觀察某一個節點的所有相關聯的節點時，將滑鼠移到該節點的樹節點位置，然後單擊滑鼠右鍵彈出一個對話框，顯示當前樹節點的所有相關聯的節點。該擴展處理稱為關聯節點顯示操作。
[0073](5.2)當計算機用戶需要觀察某一個節點的展開的子節點情況時，將滑鼠移到該節點的樹節點位置，然後雙擊滑鼠左鍵，樹窗口自動將當前節點的展開節點作為選擇節點。如果展開節點不在當前窗口內，系統將自動移動樹並顯示該展開節點。該擴展處理稱為展開節點顯示操作。展開節點顯示操作和關聯節點顯示操作儘管都是顯示當前節點的子節點，但在展開節點處可能觀察到更多子節點及其相關信息，包括多層子節點和兄弟節點信屆、O
[0074]通過擴展處理，本發明可以動態地查看和查找任意無向圖或有向有圈圖中的節點及其關係，不增加無向圖或有向有圈圖顯示中的節點和有向線段數量。雖然顯示無向圖或有向有圈圖最好的方法是用二維或多維圖的方式，但本發明對於無向圖或有向有圈圖的顯示也非常有利，因為層次化的顯示也保留了無向圖或有向有圈圖的一些特徵，例如，圖2是一個對稱結構，而採用本發明顯示後的結果也是對稱結構，如圖5所示。
[0075]下面以計算機實際開發過程為例，說明本發明有向無向圖或有向有圈圖的層次化顯示方法的實現過程。本發明採用VC++6.0系統進行開發，以圖1?圖7所示的附圖作為說明對象，根據本發明所揭示的無向圖或有向有圈圖的層次化顯示的流程圖和實現方案說明如下:
[0076]步驟1:創建無向圖或有向有圈圖的起點
[0077]定義節點類為CNode，則CNode主要數據結構如下:
[0078]CString m_Name ；// 節點的名稱
[0079]CEdge*m_In ；// 所有的入度鏈
[0080]CEdge*m_0ut ; // 所有的出度鏈
[0081]int m_Flag ；// 處理標誌
[0082]CNode*m_Next ；// 指向下一個節點
[0083]定義有向線段類為CEdge，則CEdge的主要數據結構如下:
[0084]CString m_Relat1n ；//具體的先後順序關係
[0085]CNode*m_Node ；// 被聯接的節點
[0086]CEdge*m_Next ；// 下一個有向線段
[0087]int m_Flag ；// 處理標誌
[0088]創建起點節點變量，其成員變量m_Name設為「起點」，其他所有的數據項均為空，標誌為O。
[0089]步驟2:讀入數據文件
[0090]首先從數據文件中讀入核心點，創建核心點數據對象，並放在第一層。
[0091]然後從數據文件中讀入描述無向圖或有向有圈圖的有向線段數據，生成相應的CNode和CEdge對象，並將CEdge對象放入對應的CNode中，形成無向圖或有向有圈圖的數據模型。由於無向圖是對稱的，所以可以僅存儲一半的邊數據，因此實際上CNode的成員變量m_In是不需要記錄的。
[0092]最後將核心點數據對象與起點對象相連，即直接在起點CNode對象的m_0ut成員中加入核心點對象即可。
[0093]從純數學的角度來看，雖然在無向圖或有向有圈圖中沒有核心點，但仍然可以根據工程意義或者人為的要求設置一個核心點。只有設定了核心點後，才可以進行寬度優先搜索，才可以對無向圖或有向有圈圖進行層次化顯示。
[0094]如果將核心點作為寬度優先搜索的起始搜索點，則不必創建起點。
[0095]步驟3:初始化
[0096]搜索全部CNode對象，並將其成員變量m_Flag設置為未搜索。
[0097]步驟4:對無向圖或有向有圈圖模型進行寬度搜索並顯示
[0098]從起點或無向圖或有向有圈圖的根節點開始，一層一層向外搜索並顯示每個無向圖或有向有圈圖節點。如果當前節點已經展開，則不再展開，並將該節點的圖像標誌設為三角形(「▲」或「Λ」)；否則將該節點的圖像標誌則設為矩形(「■」或「口」)。
[0099]每個樹窗口的節點記錄對應的無向圖或有向有圈圖節點對象的指針，而在無向圖或有向有圈圖節點對象的成員變量m_Flag中記錄一個樹節點的句柄，該節點為展開樹節點。
[0100]其過程如圖3所示。各步驟說明如下:
[0101]步驟301:開始。
[0102]步驟302:將起點加入到當前層中。以下的搜索針對當前層中的節點。
[0103]步驟303:檢查當前層中是否存在沒有進行處理的節點。
[0104]步驟304:如果當前層中還存在沒有處理的節點，則取出一個節點。
[0105]步驟305:判斷該節點成員變量m_Flag是否為未搜索狀態。
[0106]步驟306:如果該節點成員變量m_Flag是未搜索狀態，表示它的子節點沒有展開，則在樹窗口中顯示它的子節點，同時在這些樹窗口的子節點中記錄對應的節點指針，最後將當前節點對應的樹節點句柄記錄在當前節點的成員變量m_FIag中。
[0107]步驟307:將當前節點的所有子節點加入到下一層中。
[0108]步驟309:如果當前層所有的節點都已處理，即不存在未處理節點，則檢查是否到達最後一層。
[0109]步驟308:如果沒有到達最後一層，則將下一層設置為當前層，轉到步驟303，重複以上過程。
[0110]步驟310:如果達到最後一層，說明全部節點都已遍歷，則退出當前過程。
[0111]本步驟完成後，圖1的數據將得到圖4的顯示結果，圖2的數據將得到圖5的顯示結果。
[0112]步驟5:擴展處理
[0113]擴展處理主要包括兩個操作:關聯節點顯示操作和展開節點顯示操作。
[0114]對於關聯節點顯示操作，在對右鍵的消息響應程序裡，可以用一個循環語句獲得當前節點所有邊的另一個端點，然後將其顯示在一個對話框中。如圖6所示，當滑鼠落在樹節點「11」時，點擊右鍵，系統彈出一個標題為「與「11」相連的節點」對話框，顯示所有與節點「11」相連的節點。
[0115]對於展開節點顯示操作，首先構造一個雙擊響應程序，在該段程序裡，檢查當前樹節點是否是展開樹節點，如果是展開樹節點，則該段程序可直接退出；如果不是展開樹節點，則在樹窗口中選擇對應的展開樹節點。如果該節點的展開樹節點不在當前窗口的顯示範圍內，則系統會自動移動樹窗口的顯示內容而使該節點的展開節點可視。例如，在圖4中雙擊圖形標誌為三角形(「▲」或「Λ」)的樹節點「11」(圖4中虛圓框部分)，則系統找到圖形標誌為矩形(「■」或「□」)的樹節點「11」(圖7中虛圓框部分)，並將其選擇為當前節點。
[0116]本具體實施步驟適合一般的計算機系統關於無向圖或有向有圈圖的顯示。對本領域的普通技術人員而言，本發明所涉及的數據結構和算法可以在一般的計算機系統中實現，舉例而言，可以使用VC++、Java等任何高級程序設計語言加以實現。
[0117]本領域的技術人員容易理解，以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精神和原則之內所作的任何修改、等同替換和改進等，均應包含在本發明的保護範圍之內。
【權利要求】
1.一種無向圖或有向有圈圖的層次化顯示方法，其特徵在於，所述方法包括如下步驟: (1)創建無向圖或有向有圈圖的起點； (2)讀入數據文件，根據三元組數據文件構建無向圖或有向有圈圖中所有的模型節點和有向線段，形成無向圖或有向有圈圖的內部模型； (3)初始化，將節點數據對象的搜索標誌設置為未搜索； (4)對無向圖或有向有圈圖的模型進行寬度優先搜索並顯示，從核心點或起點開始，一層一層向外搜索並顯示每個無向圖或有向有圈圖的節點，包括如下子步驟: (4.1)如果當前模型節點標誌設置為未搜索，則進入(4.2)，否則進入(4.3)； (4.2)獲得當前模型節點所有的子模型節點，將其顯示在樹窗口當前節點對應的樹節點的下面作為子節點；這些樹窗口的子節點記錄它們所對應的模型節點的指針，同時將當前模型節點的標誌設置為已擴展，其值為對應樹節點的句柄； (4.3)取得下一個當前層的模型節點，重複(4.1)-(4.3)，直到當前層全部模型節點都處理完畢； (4.4)取得下一層的模型節點，重複(4.1)-(4.4)，直到所有模型節點都處理完畢。
2.如權利要求1所述的方法，其特徵在於，所述步驟(2)具體包括: 從數據文件中讀入無向圖或有向有圈圖的核心點； 從數據文件中讀入三元組數據，並依據這些數據構建無向圖或有向有圈圖中所有的模型節點和有向線段，形成無向圖或有向有圈圖的內部模型； 數據文件讀入後，再將核心點與起點連接起來； 所述三元組用來描述無向圖或有向有圈圖中的任一條線段E:E= (Nin, R，Ntjut)，這裡Nin表示E的一個端點Arat表示E的另一個端點；R表示端點Nin和端點Nrat之間的關係。
3.如權利要求1或2所述的方法，其特徵在於，所述方法還包括: (5)擴展處理，對靜態關係圖進行擴展處理，使之能動態顯示當前節點的相連節點或當前節點的展開節點；所述擴展處理包括關聯節點顯示操作或展開節點顯示操作，其中: (5.1)關聯節點顯示操作:當用戶需要觀察某一個節點的所有相關聯的節點時，將滑鼠移到該節點的樹節點位置，然後單擊滑鼠右鍵彈出一個對話框，顯示當前樹節點的所有相關聯的節點； (5.2)展開節點顯示操作:當用戶需要觀察某一個節點的展開的子節點情況時，將滑鼠移到該節點的樹節點位置，然後雙擊滑鼠左鍵，樹窗口自動將當前節點的展開節點作為選擇節點。
【文檔編號】G06F3/0481GK104461497SQ201410605691
【公開日】2015年3月25日 申請日期:2014年10月30日 優先權日:2014年10月30日
【發明者】尹文生, 尹強 申請人:華中科技大學