标签： algorithm graph
给定一个无向图和一个节点，你如何将图形修改为有向图，这样任何路径都可以通向一个特定的节点。这个问题在SE访谈中成为一个流行的算法问题
答案 0 :(得分：1)
这只是创建一个以（并指向）给定节点为基础的树，然后将其完成到DAG，任何搜索算法（例如BFS或DFS）都可以为您提供解决方案： 从给定节点开始，使用搜索算法 - 每当遇到节点时，将其连接到已连接的节点（通常连接到您所连接的节点），然后可以根据顺序设置剩余边的方向您遇到节点（从后者到早期）