题单专辑
图是复杂网络结构的抽象表示,广泛用于路径搜索和关系网络分析。图面试题的考察重点包括图的表示方式(邻接矩阵、邻接表)、广度优先搜索(BFS)与深度优先搜索(DFS)、最短路径算法(如 Dijkstra)、拓扑排序、强连通分量、最小生成树、以及图的遍历与连通性判断。
共 12 题 · 可按难度、VIP、练习类型筛选
来源 · 算法和数据结构面试题