图形结构

图形结构

数据结构
在数据的逻辑结构D=(KR)中,如果K中结点对于关系R的前趋和后继的个数不加限制,即仅含一种任意的关系,则称这种数据结构为图形结构。简称"图"。一种复杂的数据结构。数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制,而图形结构中任意两个数据元素间均可相关联。常用来研究生产流程、施工计划、各种网络建设等问题。在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
    中文名:图形结构 外文名:Graphic structure 适用领域:生产流程、施工计划、各种网络建设等问题 所属学科: 联系:任意两个数据元素间均可相关联

定义

图形结构是一种比树形结构更复杂的非线性结构。在树形结构中,结点间具有分支层次关系,每一层上的结点只能和上一层中的至多一个结点相关,但可能和下一层的多个结点相关。而在图形结构中,任意两个结点之间都可能相关,即结点之间的邻接关系可以是任意的。

应用

因此,图形结构被用于描述各种复杂的数据对象,在自然科学、社会科学和人文科学等许多领域有着非常广泛的应用。

图形结构在计算机科学、人工智能、电子线路分析、最短路径寻找、工程计划、化学化合物分析统计力学、遗传学、控制论语言学和社会科学等方面均有不同程度的应用可以这样说,图形结构在所有数据结构中应用最为广泛。

作为微机电系统(MEMS)、集成电路(IC)和芯片实验室(LOC)等领域的基本组件,微/纳米图形结构在现代工业社会中处于一个举足轻重的地位。本文合成了可光固化的聚氮烷先驱体材料,使之能利用各种先进光学成型技术制备出微/纳米图形结构,并结合硅表面加工、微流控器件、压印技术等应用背景,通过进一步的无机化处理,采用更快捷的路径制备出符合不同领域需求的高性能微/纳米图形结构。

相关词条

相关搜索

其它词条