【发布时间】：2016-08-10 11:04:19
【问题描述】：
假设我有一个有向图，它只有只有一条路径，它访问所有节点恰好一次。
由于只有一个可能的路径，因此可以轻松识别开始（没有指向它的箭头）和结束节点（没有指向它的箭头） - 标记为红色。此后，我可以使用蛮力来确定路径。
我想学习一种更好的方法，假设第 1 段中给出的条件始终适用于图表。
【问题讨论】：
-
你的第二句话不一定是从第一句话开始的。你目前的蛮力方法是什么？ DFS 直到你有一个长度为
N-1的路径似乎是尽可能高效。
标签： graph