網狀數據

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

基本介紹

• 中文名：網狀數據
• 定義：信息集合中一個重要結構形式
• 特點：數據量大、關係複雜
• 套用：用於表示各種事物間的關係

網狀數據定義

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

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

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

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

其他定義

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

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

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

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