数据结构基础：图结构的学习笔记

1、图的定义

图是比树更加复杂的数据结构，在图的结构当中，任意两个节点之间都有可能有直接关系，所以图中一个节点的前驱和后继的数目是没有限制的。

2、图的用途

用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等很多领域都有非常广泛的应用。

3、图的分类

3.1 有向图：若图中的每条边都是有方向的，则称为有向图。

3.2 无向图：若图中的每条边都是无方向的，则称为无向图。

3.3 完全图：若一个无向图具有n个顶点，，而每一个顶点与其他n-1个顶点之间都有边，则称为无向完全图。

4、图的存储结构

1、邻接矩阵表示法

2、邻接链表表示法

 

IT技术分享社区

个人博客网站：https://programmerblog.xyz

文章推荐程序员效率：画流程图常用的工具程序员效率：整理常用的在线笔记软件远程办公：常用的远程协助软件，你都知道吗？51单片机程序下载、ISP及串口基础知识硬件：断路器、接触器、继电器基础知识