网状结构是信息集合中一个重要结构形式,从图论的角度来看结点的网状关係组成一个图.
基本介绍
- 中文名:网状数据
- 定义:信息集合中一个重要结构形式
- 特点:数据量大、关係複杂
- 套用:用于表示各种事物间的关係
网状数据定义
网状结构是信息集合中一个重要结构形式,从图论的角度来看结点的网状关係组成一个“图”:
定义1:一个无向图是一个有序的二元组<V,E>,记作G。其中,
Ø V≠Φ称为G的顶点集,其元素称为顶点或节点。
Ø E称为边集,它是无序集V×V的多重子集,其元素称为有向边,简称边。
其他定义
定义2:一个有向图是一个有序的二元组<V,E>,记作D。其中,
Ø V≠Φ称为D的顶点集,其元素称为顶点或节点。
Ø E称为边集,它是笛卡尔集V×V的多重子集,其元素称为无向边,简称边。
网状数据存在各种领域中,被用于表示各种事物间的关係,如正改变着人们生活方式的网际网路、描述对象关係的UML类图、生物学中表示物种演化的演化图、积体电路的网路图和人际关係网路图等,共同特点就是表达的数据量大、关係複杂、传统的数据分析工具无法直观发现内在规律和信息。