数据结构 | 第七章 图

很具体的知识点参考大佬blog：
https://blog.csdn.net/yuanlaijike/article/details/78074765
https://blog.csdn.net/qq_36673275/article/details/79595852

以下是自己未知/易错的知识点:

---

• 有向图的度数是出度+入度，都是正整数，出度不是负数
• 无向图中的极大连通子图称为该无向图的连通分量，只要连通就行，不用管有没有环。
• 在有向图 G=（V，{A}）中，若对于每对顶点 vi、vj∈V 且 vi≠vj，从 vi 到 vj和 vj到 vi都有路径，则称该有向图为强连通图。有向图的极大强连通子图称做有向图的强连通分量。
• 显然，强连通图只有一个强连通分量，即本身，非强连通图有多个强连通分量。
• 连通图G的生成树，是G的包含其全部n个顶占的一个极小连通子图,它必定包含且仅包含G的n-1条边。
• 十字链表：https://blog.csdn.net/qilimi1053620912/article/details/89522246

图的遍历

• 深度优先搜索
  代码实现
• 广度优先搜索