图面试题30 题
- 01 岛屿数量问题为什么是图遍历？DFS、BFS、并查集怎么选？
- 02 克隆图为什么要用哈希表？DFS 和 BFS 如何实现深拷贝？
- 03 课程安排问题如何用拓扑排序判断能否完成所有课程？
- 04 冗余连接问题为什么适合用并查集？
- 05 如何判断图中是否有环？有向图和无向图有什么不同？
- 06 如何判断一个无向图是不是一棵树？
- 07 什么是并查集（Union-Find）？路径压缩和按秩合并是怎么优化的？
- 08 什么是拓扑排序？Kahn 算法和 DFS 怎么实现？
- 09 太平洋大西洋水流问题为什么要反向 DFS/BFS？
- 10 图的深度优先遍历（DFS）和广度优先遍历（BFS）有什么区别？
- 11 图有哪些基本概念？邻接矩阵和邻接表怎么选？
- 12 网络延迟时间如何用 Dijkstra 求最晚到达时间？
- 13 账户合并问题如何建图？DFS 和并查集分别怎么做？
- 14 Dijkstra 算法怎么求单源最短路径？为什么不能处理负权边？
- 15 单词接龙为什么用 BFS 求最短转换序列？
- 16 外星词典如何从单词顺序推导字符拓扑序？
- 17 常见的最短路径算法有哪些？BFS、Dijkstra、Bellman-Ford、Floyd 怎么选？
- 18 什么是多源 BFS？为什么可以同时从多个起点出发？
- 19 什么是二分图？如何判断一个图是不是二分图？
- 20 什么是连通分量和强连通分量？怎么求？
- 21 什么是最小生成树？Prim 和 Kruskal 算法有什么区别？
- 22 稀疏图和稠密图有什么区别？会影响图算法选择吗？
- 23 Bellman-Ford 算法如何处理负权边？怎么判断负环？
- 24 Floyd-Warshall 算法如何求多源最短路径？适合什么场景？
- 25 图中的桥和割点是什么？Tarjan 算法如何找到它们？
- 26 Tarjan 算法如何求有向图的强连通分量？
- 27 欧拉路径和欧拉回路是什么？如何判断一个图是否存在欧拉路径？
- 28 如何判断拓扑排序结果是否唯一？
- 29 图着色问题是什么？它和二分图有什么关系？
- 30 A* 搜索和 Dijkstra 有什么区别？启发函数为什么重要？
没有符合条件的题目。