数据结构-图

数据结构--图
1.图的概念

图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图中G中顶点的集合，E是图G中边的集合。

图有两种：无向图和有向图。

1.1 无向图
无向图：若两个顶点没有方向，则称这条边为无向边。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图（如下图所示）。在无向图中，若任意两个顶点之间都存在边，则称为无向完全图。
1.2 有向图
2. 图的表示方法
实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法

要表示一个图G=(V,E)，有两种标准的表示方法，即邻接表和邻接矩阵。这两种表示法既可用于有向图，也可用于无向图

3.图的搜索
实现图的深度优先搜索、广度优先搜索

4. Dijkstra算法与 A* 算法
实现 Dijkstra 算法、A* 算法
实现拓扑排序的 Kahn 算法、DFS 算法

对应的 LeetCode 练习题
Number of Islands（岛屿的个数）
英文版：https://leetcode.com/problems/number-of-islands/description/
中文版：https://leetcode-cn.com/problems/number-of-islands/description/
Valid Sudoku（有效的数独）
英文版：https://leetcode.com/problems/valid-sudoku/
中文版：https://leetcode-cn.com/problems/valid-sudoku/
本文参考链接及学习资料：https://blog.csdn.net/qq_36047533/article/details/89460166