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

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

Scroll Down

1、图的定义

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

2、图的用途

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

3、图的分类

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

4、图的存储结构

1、邻接矩阵表示法
2、邻接链表表示法