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

1、图的定义 图是比树更加复杂的数据结构，在图的结构当中，任意两个节点之间都有可能有直接关系，所以图中一个节点的前驱和后继的数目是没有限制的。 2、图的用途 用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等很多领域都有非常广泛的应用。 3、图的分类 3.1 有向图：若图中的每条边都是有方向的，则称为有向图。 3.2 无向图：若图中的每条边都是无方向的，则称为无向图。 3.3 完全图：若

>>阅读原文<<