Menu
CoddyTech

简介

Coddy 深度优先搜索:图算法 课程的第 1 课,共 9 课。

欢迎来到图算法系列!图是由顶点和边组成的集合,可以用来表示从道路地图到社交网络的各种事物。

我们先从深度优先搜索(DFS)开始,它是探索图的两种基本方法之一。DFS 会沿着每个分支尽可能深入地探索,然后回溯并尝试其他分支。

在本系列中,图会以以下形式提供给你:

  • n:顶点的数量,顶点标签从 0 到 n - 1。
  • edges:一个扁平数组,每两个连续元素表示一条无向边:[u0, v0, u1, v1, ...]。

本课程包括理论知识、你亲自编写的实现,以及练习挑战。开始吧!

亲手试试

这节课没有代码挑战。

quiz icon自我测试

这节课包含一个小测验。开始学习即可作答,并记录你的进度。

深度优先搜索:图算法中的所有课

自己练习: C 在线编译器