网状数据定义

网状结构是信息集合中一个重要结构形式，从图论的角度来看结点的网状关系组成一个“图”：

定义1：一个无向图是一个有序的二元组<V，E>，记作G。其中，

&Oslash; V≠Φ称为G的顶点集，其元素称为顶点或节点。

&Oslash; E称为边集，它是无序集V×V的多重子集，其元素称为有向边，简称边。

定义2：一个有向图是一个有序的二元组<V，E>，记作D。其中，

&Oslash; V≠Φ称为D的顶点集，其元素称为顶点或节点。

&Oslash; E称为边集，它是笛卡尔集V×V的多重子集，其元素称为无向边，简称边。

网状数据存在各种领域中，被用于表示各种事物间的关系，如正改变着人们生活方式的互联网、描述对象关系的UML类图、生物学中表示物种演化的演化图、集成电路的网络图和人际关系网络图等，共同特点就是表达的数据量大、关系复杂、传统的数据分析工具无法直观发现内在规律和信息。