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

1、图的定义

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

2、图的用途

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

3、图的分类

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

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

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

4、图的存储结构

1、邻接矩阵表示法

2、邻接链表表示法

 

IT技术分享社区

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

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

posted @ 2020-09-13 08:28  天使不哭  阅读(14)  评论(0编辑  收藏  举报  来源