网状数据

王朝百科·作者佚名  2011-04-21  
宽屏版  字体: |||超大  

网状数据定义网状结构是信息集合中一个重要结构形式,从图论的角度来看结点的网状关系组成一个“图”:

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

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

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

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

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

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

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

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有