GESP 1-4级
--
GESP 5-8级
--
CSP-J/S
--
✦
测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次
VIP 优惠中 · 测评不限次
立即查看
×
打开菜单
GESP考级
GESP考级
首页
题库
题单
排行榜
试卷
真题
文库
备赛
站长推荐
竞赛
CSP-J/S
信息学奥赛入门门户
蓝桥杯
青少年组备赛专题
考级认证
GESP 测评
热门
赛制 · 倒计时 · 真题
CPA
青少年编程能力等级
电子学会考级
中国电子学会等级考试
学习入口
学习路径
必看
通往信奥的知识点路线
GESP 教程
C++ 一至八级样章
每日一题
每天一道精选练习
天梯
闯关
竞赛
资讯
会员
开通
会员中心
登 录
注 册
首页
/
题单广场
/
图论
官方题单
知识点专项
图论
图论专题,共 13 题,按阶段循序练习。
开始练习
查看题目列表
← 返回广场
题数:13题
收藏题单
完成度:0/13
题单简介
题目列表
题单介绍
图的
存边、遍历
,以及欧拉路、最短路入门。先分清有向/无向、邻接表还是矩阵。
学习目标
会用邻接表存图并 DFS/BFS 遍历
了解欧拉路条件与最短路基本做法
阶段安排(共 13 题)
1.
图的存储和遍历(3 题)
建图与访问。
2.
欧拉路(3 题)
一笔画。
3.
最短路(7 题)
BFS(无权)或 Dijkstra 思想。
使用建议
无向图加边要双向
题解只给思路与步骤,请自己实现代码
共 13 题 · 建议按顺序练习
从第 1 题开始
#
题目
难度
通过率
01
图的dfs遍历
入门
--
练习
02
图的bfs遍历
入门
--
练习
03
邻接点
入门
--
练习
04
欧拉路
入门
--
练习
05
骑马修栅栏
基础
--
练习
06
铲雪车snow
入门
--
练习
07
最短路径
入门
--
练习
08
最短距离和路径问题
基础
--
练习
09
城市之间的最短路
入门
--
练习
10
两点之间的最短路径
入门
--
练习
11
最少的手续费
基础
--
练习
12
回家 Bessie Come Home
基础
--
练习
13
有负权边的最短路
入门
--
练习
提交反馈
发现问题或有功能建议,告诉我们即可。
0/2000
提交