简介
Coddy 深度优先搜索:图算法 课程的第 1 课,共 9 课。
欢迎来到图算法系列!图是由顶点和边组成的集合,可以用来表示从道路地图到社交网络的各种事物。
我们先从深度优先搜索(DFS)开始,它是探索图的两种基本方法之一。DFS 会沿着每个分支尽可能深入地探索,然后回溯并尝试其他分支。
在本系列中,图会以以下形式提供给你:
n:顶点的数量,顶点标签从0到n - 1。edges:一个扁平数组,每两个连续元素表示一条无向边:[u0, v0, u1, v1, ...]。
本课程包括理论知识、你亲自编写的实现,以及练习挑战。开始吧!
亲手试试
这节课没有代码挑战。
这节课包含一个小测验。开始学习即可作答,并记录你的进度。
深度优先搜索:图算法中的所有课
自己练习: C 在线编译器