计算路径数目

ROUTE-COUNT(G)

  DFS(G)

  count = 0

  return COUNT(G,s,t)

 

COUNT(G,s,t)

  for each v in G:Adj[s]

    if v.d == t.d

      count = count + 1

    else if v.d <t.d

      return count + COUNT(G,v,t)

  return count

posted on 2013-09-16 22:29  程序猿猿猿  阅读(280)  评论(0编辑  收藏  举报

导航