Algorithm 图论-深度优先搜索算法（在某个时候需要对此进行编程，但似乎无法理解）

再过几天我就要参加期中（模拟）考试了，这是唯一一个我似乎无法理解的话题。例如，我不知道如何回答这个问题

---

我如何知道哪些顶点是按什么顺序访问的？我在网上查找了有关DFS的信息，但没有看到我们正在做的DFS-CC和DFS-PROC

你应该向教授询问DFS-CC和DFS-PROC的含义。我有一本名为《有向图：理论、算法和应用》的书，作者是Jørgen Bang Jensen，Gregory Z.Gutin，我在书中找到了以下定义：

---

希望这会有所帮助。

DFS必须从某个地方开始，因此通过“G的顶点按自然顺序考虑”，它从节点1开始。与节点1相邻的有两个节点，即节点2和节点3。同样，根据相同的规则，它选择首先访问节点2。节点2连接到1、3、4和5。但1已被访问，因此它选择3。节点3连接到1、2和5。1和2都被访问，所以5。从5点到4点

因此，1，2，3，5，4

---

现在所有连接的节点都已被访问，因此流程将以新节点重新开始。“按自然顺序考虑”意味着从6点开始。其余的遍历遵循相同的模式。我希望你现在就明白了——如果你不提出更具体的问题。

在程序中，你可以用一个方阵来表示哪些顶点是连接的。行和列表示顶点。零表示未连接，1表示已连接。例如，在图G中，第1行第3列将为1，但第1行第7列将为0。对于图G，矩阵中会有对称性，因为每个连接都有两个方向。但是你可以有一个更复杂的图表，其中某些路径只朝一个方向走。

你需要咨询你的教授，以了解这里的细节。我怀疑DFS-CC是“寻找连接组件的深度优先搜索”，但我不知道什么是DFS-PROC。