我想找到DAG中两个节点之间的路径数.O(V ^ 2)和O(V + E)是可接受的.
O(V + E)提醒我以某种方式使用BFS或DFS,但我不知道如何.有人可以帮忙吗?
algorithm graph-theory
algorithm ×1
graph-theory ×1