Algorithm 宽度优先搜索算法的开始节点没有相邻边（或DFS）时会发生什么情况

我正在致力于实现广度优先搜索和DFS算法，以全面了解图形的工作原理。我想知道的是，当开始节点没有指向任何其他节点的相邻边时（但有一个包含该节点的实际图形，因为该图形是定向的），它基本上只会遍历一个节点，还是会计算一个未访问的节点，并尝试接触到另一个节点。关于这个主题的视频似乎没有涵盖这个概念，并且说开始节点是任意的，所以我立即假设它将计算一个未访问的顶点并转到另一个顶点，直到所有顶点都可以访问，或者从一个未访问的顶点到一个已访问的顶点没有路径为止。是否存在另一种情况，例如您启动的节点实际上是由用户决定的或其他任何情况？

如果无法从启动节点访问其他节点，则BFS/DFS搜索算法将不会访问它们。根据问题的不同，启动节点可能是固定的，也可能是随机选择的。当您不能假定图形是连通的时，后者非常常见。