分享

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

 IT技术分享社区 2022-10-20 发布于江苏

1、图的定义

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

2、图的用途

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

3、图的分类

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

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

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

4、图的存储结构

1、邻接矩阵表示法

2、邻接链表表示法

IT技术分享社区

个人博客网站:https://

    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多