圖形結構

圖形結構

數據結構
在數據的邏輯結構D=(KR)中,如果K中結點對于關系R的前趨和後繼的個數不加限制,即僅含一種任意的關系,則稱這種數據結構為圖形結構。簡稱"圖"。一種複雜的數據結構。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明确的條件限制,而圖形結構中任意兩個數據元素間均可相關聯。常用來研究生産流程、施工計劃、各種網絡建設等問題。在圖形結構中,每個結點的前驅結點數和後續結點數可以任意多個。
    中文名:圖形結構 外文名:Graphic structure 适用領域:生産流程、施工計劃、各種網絡建設等問題 所屬學科: 聯系:任意兩個數據元素間均可相關聯

定義

圖形結構是一種比樹形結構更複雜的非線性結構。在樹形結構中,結點間具有分支層次關系,每一層上的結點隻能和上一層中的至多一個結點相關,但可能和下一層的多個結點相關。而在圖形結構中,任意兩個結點之間都可能相關,即結點之間的鄰接關系可以是任意的。

應用

因此,圖形結構被用于描述各種複雜的數據對象,在自然科學、社會科學和人文科學等許多領域有着非常廣泛的應用。

圖形結構在計算機科學、人工智能、電子線路分析、最短路徑尋找、工程計劃、化學化合物分析統計力學、遺傳學、控制論語言學和社會科學等方面均有不同程度的應用可以這樣說,圖形結構在所有數據結構中應用最為廣泛。

作為微機電系統(MEMS)、集成電路(IC)和芯片實驗室(LOC)等領域的基本組件,微/納米圖形結構在現代工業社會中處于一個舉足輕重的地位。本文合成了可光固化的聚氮烷先驅體材料,使之能利用各種先進光學成型技術制備出微/納米圖形結構,并結合矽表面加工、微流控器件、壓印技術等應用背景,通過進一步的無機化處理,采用更快捷的路徑制備出符合不同領域需求的高性能微/納米圖形結構。

相關詞條

相關搜索

其它詞條