问题描述
好的，所以我对那里的伪代码爱好者提出了这个问题，我知道这似乎很模糊，但我真的无法为其添加更多信息。我一直在努力了解它是如何工作的，因为我们将其作为一种带有另一个问题的大学家庭作业测试，但我仍在努力解决这个问题
它基本上是一个详尽的搜索算法，但问题是我在互联网上找不到太多解释它如何与有向图一起工作的东西，而且老师们还没有真正涵盖它到易于理解的程度，但我希望有人可以帮忙
PATH = {{G,s,t } | G 是一个有向图，有一条到 s 和 t 的有向路径}
完成以下详尽的搜索算法。
输入：一个有向图 G，以及两个顶点 s 和 t。 输出：如果 G 有从 s 到 t 的有向路径，则为真，否则为假
1: Place a mark on s
2: while there are _________ vertices in G do
3: for each unmarked vertex v in G do
4: if v is connected to a ________ vertex then
5: Place a mark on ________
6: end if
7: end for
8: end while
9: return true if ________ is marked,false otherwise```
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）