menu
OpenAlgorithm
图
全部
存储结构
图的遍历
图的应用
Active
6
个关卡
存储结构
2 个关卡
grid_on
邻接矩阵
二维数组存储边关系,适合稠密图。
format_list_bulleted
邻接表
每个顶点维护邻接链表,适合稀疏图。
图的遍历
2 个关卡
low_priority
深度优先搜索
栈或递归实现 DFS。
swap_vert
广度优先搜索
队列实现 BFS,求无权最短路径基础。
图的应用
1 个关卡
account_tree
拓扑排序
DAG 上输出入度为 0 的顶点序列。
综合实践
融合挑战
本章综合挑战
Dijkstra 最短路径
单源最短路径贪心松弛。
auto_awesome