标签： graph
我有一个有向图，以及该图的一组U节点。 我想知道是否存在包含集合U中所有节点的路径（不一定是简单路径）。这样做的最有效方法是什么？
答案 0 :(得分：0)
提示：创建一个图G'=（U，E'），在E'中使用e \ iff e的目标可以从原始图G中的e源获得。（可达性的精确计算取决于您是否允许节点两次访问。）
现在，您需要检查G'才能解决问题？