3D的模型就是空间中的一堆点点囷点之间的连线叫做边,三条边围成一个闭合的区域叫作面边数就是场景当中这个模型 所有边的数量总和
存储图中所有边的一种图的表示方法该数组中所含元素的个数要大于等于图中边的条数,每个元素用来存储一条边的起点、终点(对于无向图可选定边的任一端点为起点或终点)和权(若有的话),各边在
中的次序可任意安排也可根据具体要求而定。
边集数组是由两個一维数组构成,一个是
顶点的信息另一个是存储边的信息,这个边数组每个数据元素由一条边的起点下标(begin)终点下标(end)和权(weight)组成。带权图(网)的另一种存储结构是边集数组它适用于一些以边为主的操作。用边集数组表示带权图时列出每条边所依附的两個顶点及边上的权,即每个数组元素代表一条边的信息
是一个边集数组,把边的起点终点和权值存起来然后以起点从小到大或者从大箌小排序,记录每个顶点在数组中的起始位置和长度.适用于点多边少的稀疏图,或两点之间有多条弧的时候
下面介绍一下链式前向星構造方法如下:
(1)每读入一条边i的信息;
(2)将边的终点和权值存放在数组中;
//输出前向星存储的图边集数组适合那些对边依次进行处理的運算,不适合对顶点的运算和对任一条边的运算
和一个顶点数组,所以其空间复杂性为O(n+e)从空间复杂性上讲,
图的邻接矩阵、邻接表和
表示各有利弊,具体应用时要根据图的稠密和稀疏程度以及运算的要求进行选择。
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录