1、图的定义
图是比树更加复杂的数据结构，在图的结构当中，任意两个节点之间都有可能有直接关系，所以图中一个节点的前驱和后继的数目是没有限制的。
、图的用途
用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等很多领域都有非常广泛的应用。
3、图的分类
3.1有向图：若图中的每条边都是有方向的，则称为有向图。
3.无向图：若图中的每条边都是无方向的，则称为无向图。
3.3完全图：若一个无向图具有n个顶点，，而每一个顶点与其他n-1个顶点之间都有边，则称为无向完全图。
4、图的存储结构
1、邻接矩阵表示法
、邻接链表表示法
IT技术分享社区
个人博客网站：