跳转到主要内容

首页知识点择校刷题收藏算法演示知识图谱真题分析标签资源

图算法实验室

图算法8 项

顶点边有向图起点目标点

第 1 / 1 步速度

准备生成时间线

比较: 0
交换: 0
写入: 0
趟数: 0

访问起点
选择未访问邻接点深入
回溯并继续搜索

沿未访问邻接点持续深入，再回溯搜索。

邻接表实现复杂度为 O(V+E)
非连通图需要从新分量继续

© 2026 CC408. 408考研知识整理