数据结构与算法之图

图 基本概念 无向图和有向图 前一个不带箭头的就是无向图，后一个带尖头的就是有向图 子图 如果图G中包含G1，那么G1就是G的子图 完全图 在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图。 在有向图中，若每对顶点之间都有两条有向边相连，则称该图为完全图。 连通分量 这个图中1和2分别是a和b的连通分量 图的存储 邻接矩阵 邻接表 图的遍历 图的遍历分为深度优先和广度优先 深度优先：首先

>>阅读原文<<