網狀數據

網狀結構是信息集合中一個重要結構形式，從圖論的角度來看結點的網狀關係組成一個“圖”：

定義1：一個無向圖是一個有序的二元組，記作G。其中，

Ø V≠Φ稱為G的頂點集，其元素稱為頂點或節點。

Ø E稱為邊集，它是無序集V×V的多重子集，其元素稱為有向邊，簡稱邊。

定義2：一個有向圖是一個有序的二元組，記作D。其中，

Ø V≠Φ稱為D的頂點集，其元素稱為頂點或節點。

Ø E稱為邊集，它是笛卡爾集V×V的多重子集，其元素稱為無向邊，簡稱邊。

網狀數據存在各種領域中，被用於表示各種事物間的關係，如正改變著人們生活方式的網際網路、描述對象關係的UML類圖、生物學中表示物種演化的演化圖、集成電路的網路圖和人際關係網路圖等，共同特點就是表達的數據量大、關係複雜、傳統的數據分析工具無法直觀發現內在規律和信息。