数据结构笔记15第六章图

图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。
图的存储结构主要有两种，分别是邻接矩阵和邻接表
图的深度优先遍历类似于树的前序遍历，它所用到的数据类型是栈；
图的广度优先遍历类似于树的层序遍历，它所用到的数据类型是队列。