仅通过有向图查找路径，该路径仅访问所有节点一次

Question

假设我有一个只有完全一条路径的有向图，它会所有 完全一次。

由于只有一条可能的路径，因此可以很容易地识别出一个开始（没有箭头指向它）和结束节点（没有指向它的箭头） - 标记为红色。此后，我可以使用蛮力来确定路径。

我想学习更好的方法，假设第1段中给出的条件对于图表总是如此。

Answer 1

听起来你应该进行广度优先搜索，从你的起始节点开始，将所有邻居添加到队列，查看队列中的第一个项目，将其所有邻居添加到队列中，重复。

https://nl.wikipedia.org/wiki/Breadth-first_search