← 全部知识点专题
🕸️
图论基础
98 题建图 + 遍历是一切图论题的起点。连通性、二分图、欧拉路都建立在 DFS / BFS 之上。
核心套路 · 必会要点
- 邻接表建图
- 连通分量 / 二分图判定
- 图的 DFS / BFS 遍历
「图论基础」系统精讲：从零讲透这一类题的思维模型、模板代码与易错点，配视频与专属服务群答疑 —— 训练营学员专属。
了解训练营 →由易到难 · 精选题单
按难度循序练习，点击进入题目在线判题。
简单9 题
中等64 题
K0000圈复杂度计算K0102有向图故障节点巡检N00170426-项目模块依赖构建顺序规划N00230513-社交网络相同爱好好友查询P3312Alice的安全旅行P3497精准核酸检测P3498可以组成网络的服务器P3499图像物体的边界P3500机器人活动区域P3501寻找最大价值的矿堆P3502Linux发行版的数量P3503网格相邻消除P3504广播服务器P3508战场索敌P3515聚餐地点P3518统计员工影响力分数P3519黑白棋P3600获取食物游戏P3700计算网络信号P3701最长广播响应P3702火星改造P3703网格寻路最短耗时P3708周末爬山P3709信号塔关联激活P3710狼羊过河P3712自动泊车P3750启动多任务排序P3751查找一个有向网络的头节点和尾节点P3752快速开租建站P3757主次关联成环警告P3801基站维修工程师P3813无向图染色P4610电脑病毒感染P6000删点成林P6200最小距离和P6201社交网络用户影响力计算X2007小慕的高可用存储系统管理X2011小慕的指令优先级排序X3011小慕的微服务染色X3016小慕的游戏引擎X3027小慕的任务依赖图X3035网络拓扑中的最大独立子网X3056小慕的穿越之路X3071小慕的魔法镜X4001小慕的微服务部署X4008小慕的园区建筑群探索X4014小慕的机房网络优化X4023小慕的头文件检测工具X4024小慕的自驾旅行X4025小慕的会议活动范围X4034小慕的农田修复计划X4041小慕的微服务分析X4046小慕的紧急迁移计划X4049公有云的安全防御策略X4050依赖循环解析X4078小慕的软件部署调度X4079小慕的跨国旅行X4091小慕的垃圾清理计划X5005小慕的挑战任务X5008小慕的通信网络优化X5009小慕的归途冒险X5013小慕的地铁穿梭之旅X5025小慕的网络安全危机X5029小慕的货运交接任务
困难25 题
K0043魔法微灵的协作法则N00050408-直捣黄龙P3506陷阱方格P3706跳马问题P3753微服务的集成测试P3799寻找最优的路测线路P45005G 网络建设P4600快递员的烦恼P4611网格红绿灯最短路径X2016小慕的旅游规划X3018小慕的藏宝迷宫X3025小慕的能量之路X3039小慕的无线基站运维计算X3065对象引用关系分析X4011小慕的音乐推荐系统X4019小慕的足球挑战X4020小慕的赛车挑战X4057小慕的元素重组挑战X4058小慕的程序栈安全检测X4076小慕的通勤之旅X4087小慕的辐射迷宫挑战X5003小慕的旅游规划X5006小慕的穿戴设备测试安排X5020小慕的地铁大挑战X5023小慕的极限配送挑战