测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看
官方题单 知识点专项

图论

图论专题,共 13 题,按阶段循序练习。

开始练习 ← 返回广场
题数:13题
完成度:0/13

题单介绍



图的 存边、遍历,以及欧拉路、最短路入门。先分清有向/无向、邻接表还是矩阵。

学习目标



  • 会用邻接表存图并 DFS/BFS 遍历
  • 了解欧拉路条件与最短路基本做法

  • 阶段安排(共 13 题)



    1. 图的存储和遍历(3 题)
    建图与访问。

    2. 欧拉路(3 题)
    一笔画。

    3. 最短路(7 题)
    BFS(无权)或 Dijkstra 思想。

    使用建议


  • 无向图加边要双向
  • 题解只给思路与步骤,请自己实现代码