数据结构与算法：图形布局
发布时间：2021-06-04 16:26:41 所属栏目：大数据 来源：互联网
导读：图 图形结构是一种比树形结构更复杂的非线性结构。在树形结构中，结点间具有分支层次关系，每一层上的结点只能和上一层中的至多一个结点相关，但可能和下一层的多个结点相关。而在图形结构中，任意两个结点之间都可能相关，即结点之间的邻接关系可以是任意的
|
图
图形结构是一种比树形结构更复杂的非线性结构。在树形结构中，结点间具有分支层次关系，每一层上的结点只能和上一层中的至多一个结点相关，但可能和下一层的多个结点相关。而在图形结构中，任意两个结点之间都可能相关，即结点之间的邻接关系可以是任意的。
因此，图形结构被用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等许多领域有着非常广泛的应用 。图形结构在计算机科学、人工智能、电子线路分析、最短路径寻找、工程计划、化学化合物分析统计力学、遗传学、控制论语言学和社会科学等方面均有不同程度的应用可以这样说，图形结构在所有数据结构中应用最为广泛。如在地铁站中的线路图：
数据结构与算法：图形结构
图的定义
图是一种数据结构，其中节点可以具有零个或多个相邻元素，两个节点的连接称之为边，节点在图形结构中也被称为顶点，一个顶点到另一个顶点的经过的的线路称为路径。
图形结构有3种类型：无向图、有向图、带权图
无向图：顶点A与顶点B之间的边是无方向的，可以从A到B，也可以从B到A
有向图：顶点A与顶点B之间的边是有方向的，可以从A到B，但不可以从B到A
带权图：顶点A与顶点B之间的边是带有属性的，如A到B的 距离。
数据结构与算法：图形结构
图的表达方式
图的表达方式有两种：邻接矩阵(使用二维数组)和邻接表(使用数组+链表)
邻接矩阵
邻接矩阵是表示图形中各顶点之间的关系，矩阵的行和列对应各顶点，坐标位置上的值对于它们之间的关系，1为连接, 0为没有连接。在程序中用二维数组来实现。
数据结构与算法：图形结构
邻接表
邻接表只关系存在的边，不需要去为不存在的边分配空间，因此比邻接矩阵来说，避免了不必要的空间浪费。在程序中用数组+链表的形式实现，数组存储对应的顶点，链表存储该顶点连接的所有顶点。
 （编辑：伊春站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
