面试中的前 50 个图形编码问题

这是 Graph 上的 50 大常见面试问题列表的集合。本文中的问题分为三个级别，以便读者根据难易程度逐步练习。

1级

1. 打印邻接列表
2. 图的 BFS
3. 图的 DFS
4. 图的传递闭包
5. 联合查找
6. 使用 DSU 检测循环

2级

1. 省数
2. 找出岛屿的数量
3. 检测无向图中的循环
4. 哈密顿路径
5. 先决条件任务
6. 课程安排
7. 弦乐圈
8. 蛇梯问题
9. 二分图
10. 最大二分匹配
11. 在有向图中检测循环
12. 查找路径是否存在
13. 拓扑排序
14. 节点级别
15. 2个顶点之间的可能路径
16. X 总形状
17. 具有 1 的最近单元格的距离
18. 母顶点
19. 1的最大区域的单位面积
20. 烂橙子
21. 排序的最小互换
22. 骑士的脚步
23. 实现 Dijkstra 算法
24. 尼曼的鞋子
25. 最小生成树
26. 强连通分量（Kosaraju 算法）
27. 图中的桥边
28. 洪水填充算法
29. 用 X 替换 O
30. 最短素数路径
31. 词搜索
32. 通过重复追加和修剪构造二元回文
33. 字谜

3级

1. 关键连接
2. 最低成本路径
3. 强连接组件（Tarjan 算法）
4. 关节点 – I
5. 关节点 – II
6. 外星人词典
7. 字梯我
8. 字梯二
9. 查找封闭岛屿的数量
10. 移除 K 个墙的最短路径
11. 查找字符串