*13.图的存储方式

图的存储方式，也就是图的数据结构咯。
1.邻接矩阵。就是一个正方形矩阵。如果是无向，则是一个对阵矩阵，并且浪费资源（时间和空间）。但是看得明显（即直观清楚，从哪点到哪点一看就知道），适用于稠密图（边多，因为边少的话，矩阵中大量0，就会有空间浪费）。
2.邻接表。就是多个链表。表示方法不唯一，因为相邻点放到链表里的顺序是可以任意的。
但是在无向图中，一条边会在两个链表中表示，也就是如果删除一条边需要对两个链表进行操作。这个时候就是需要改进一下，就有了下面讲的邻接多重表。
有向图的邻接表可以直观看到出度，但是入度就不能直接看出来，所以需要用有向图的十字链表。
3.无向图的邻接多重表。（这里的多是指链表有多个指针，超过两个）
4.有向图的十字链表。（如何理解十字，就是一进一出形成了十字，不止一个方向）

总结：无向图的邻接多重表和有向图的十字链表是对邻接表的改进。

*13.图的存储方式相关推荐

图的存储方式 // oj3116 oj3117 oj3118 oj3467
图的简介及图的存储方式 // 博客邻接表实现过程 // b站视频邻接表与链式前向星的区别 // 博客使用c++时ios :: sync_with_stdio(false);//加快cin流速: ...
数据结构（六）：图的概念、存储方式、基本操作、最小生成树、最短路径、有向无环图、关键路径 | Prim、Kruskal算法 | BFS、Dijkstra、Floyd算法 | 拓扑排序 | 求关键路径
文章目录第六章图一.图 (一)图的定义 (二)图逻辑结构的应用 (三)无向图.有向图 (四)简单图.多重图 (五)顶点的度.入度.出度 (六)顶点-顶点的关系描述 (七)连通图.强连通图 (八) ...
动画解析：图的遍历方式有哪些？
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 转自景禹小禹禹,你们好呀,景禹今天给你们说一说图的遍历方法! 小禹禹: 好呀好呀,图的 ...
数据结构基本概念——图的存储结构和遍历算法
1图的存储方式邻接矩阵和邻接表 1.邻接矩阵: 表示顶点之间相邻关系的矩阵. 设G=(V,E)是具有n个顶点的图,顶点序号依次为0,1,-,n-1,则表示G的邻接矩阵是具有如下定义的n阶方阵A: A ...
图的两种存储方式---邻接矩阵和邻接表
图:图是一种数据结构,由顶点的有穷非空集合和顶点之间边的集合组成,表示为G(V,E),V表示为顶点的集合,E表示为边的集合. 首先肯定是要对图进行存储,然后进行一系列的操作,下面对图的两种存储方式邻 ...
【算法】图的基本介绍以及存储方式
1.概述图是一种数据结构,其中结点可以具有零个或多个相邻元素.两个结点之间的连接称为边.结点也可以称为顶点.如图: 1.1 概念 2.图的存储图的表示方式有两种:二维数组表示(邻接矩阵) ;链表表 ...
C语言利用图的邻接矩阵的存储方式实现拓扑排序
C语言利用图的邻接矩阵的存储方式实现拓扑排序在拓扑排序中,我们的对象是有向无环图,这种图是描述工程进行过程的有效工具.比如"课程开课顺序,施工进程,软件开发进程",我们在使用有向 ...
邻接矩阵的存储方式实现图的广度和深度优先遍历
在做图的邻接矩阵之前,先做好准备工作,定义存储类型,声明队列的操作(在广度优先遍历中使用) #include <stdio.h> #include <stdlib.h> #in ...
图的基本概念及存储方式
图的基本概念图(Graph)是一种非线性数据结构. 顶点:树中的元素我们叫做节点:图中的元素我们叫做顶点(vertex). 边:图中的一个顶点可以与任意其他顶点建立关系,我们把这种建立的关系叫做边( ...

*13.图的存储方式

*13.图的存储方式相关推荐

最新文章

热门文章