algorithm - DAG とグリッド内の 2 つのノード間のパスの検索との関係

Question

Hitchhiker's guide to Algorithms では、次の点について説明しています。

1.6 Counting or Optimizing Good Paths
In an n × m grid, we want to go from the left bottom corner to the upper right corner. Each 
time we can only take a step to the right, or a step up. The number of ways we can do this 
is exactly (n+m)!/(n! * m!).  But what if we forbid some points on the grid? For example, if we   
forbid all the points above the line y = x. Some of the problems has answer in closed formula. 
But all of them can be solved quickly by dynamic programming.

Problem 1.6 Given a directed acyclic graph, how many paths are there from u to v? What is the longest one if there are weights on the edges?

私の質問は、2 つの問題がどのように関連しているのかということです。ここでのグリッドと DAG の関係は何ですか。stackoverflow 自体については、グリッド内で 2 方向のみに移動している場合、それが DAG であると想定できることを読みました。質問は非常に素朴に聞こえるかもしれませんが、私は初心者であり、どんな助けも大歓迎です.

Answer 1

グリッド内のすべての点が頂点です。m * n 個の頂点があります。各頂点からその左側の点を表す頂点へのエッジと、各頂点からその上の点を表す頂点へのエッジがあります。

このように、DAG はグリッドを表します。