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