官网建站哪个程序最好,网站建设设计制作公司,网站建设怎么更改图片,沈阳网站建设公司因为图的结构特点#xff0c;使得其在存储、遍历也相对复杂一些。邻接矩阵存储图最简单的方式就是将图的顶点用一维数组存储进来#xff0c;然后将边信息存储在二维矩阵中#xff0c;这两个数组合称为图的邻接矩阵#xff08;Adjacency Matrix#xff09;。无向图的邻接矩…因为图的结构特点使得其在存储、遍历也相对复杂一些。邻接矩阵存储图最简单的方式就是将图的顶点用一维数组存储进来然后将边信息存储在二维矩阵中这两个数组合称为图的邻接矩阵Adjacency Matrix。无向图的邻接矩阵有向图的邻接矩阵邻接表存储图看上图邻接矩阵的结构可以得知邻接矩阵中的边数组中存在大量为零的空占位浪费了大量空间所以就自然而然想到利用链表来进行边的存储这就是邻接表Adjacency List。无向图的邻接表有向图的邻接表有向图邻接表的边表为以弧尾为链表表头进行存储的这样对于顶点的出度统计较为方便而有向图逆邻接表则正好与邻接表相反边表是以弧尾作为链表表头的。有向图逆邻接表边表网的邻接表邻接多重表存储无向图假如对无向图的邻接表进行删除某边操作时需要对相关结点进行遍历找到相应边然后进行删除比较麻烦故邻接多重表对其进行改良。边表结构其中ivex和jvex为某边依附的两顶点在顶点表中的下标ilink指向依附顶点ivex的下一条边同理jlink指向依附顶点jvex的下一条边。邻接多重表结构十字链表存储有向图用邻接表存储有向图存在一个问题对于某一顶点的弧统计还是很麻烦的邻接表对于顶点作为弧头的弧统计很麻烦逆邻接表对于顶点作为弧尾的弧统计很麻烦。所以为了对顶点更好的查询便参考线索二叉树的设计思路得到了十字链表Orthogonal List。顶点表的结构为边表结构为其中tailvex为弧尾在顶点表中的下标headvex为弧头在顶点表中的下标headlink指的是入边表指针域指的是弧头相同的下一条边taillink指的是出边表指针域指的是弧尾相同的下一边。十字链表存储示意图中实线为邻接表虚线为逆邻接表。边集数组存储图注意和邻接矩阵进行区别。
