1.图的定义
图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。
E（G）为有向边集合则为有向图，E（G）为无向边集合则为无向图。
2.连通图
在无（有）向图中，若对任何两个顶点v、u都存在从v到u的路径，则称图G为连通图（强联通图）。
极大连通子图：该子图是G连通子图，将G的任何不在该子图的顶点加入，子图将不再连通。
极小连通子图：该子图是G的连通子图，在该子图中删除任何一条边，子图都将不再连通。
无向图G的极大连通子图称为G的连通分量。
有向图D的极大强连通子图称为D的强连通分量。
从图的某顶点v出发，进行深度优先遍历：
由于没有规定访问邻接点的顺序，所以深度优先序列不唯一。
从图中某顶点v出发：
深度优先遍历是回溯算法，广度优先遍历时一种分层的顺序搜索过程，不是递归。
原文：https://www.cnblogs.com/kirigirikyoko/p/10891600.html