DFS的非递归实现还是递归实现？

Question

我想在GAMS中为给定Graph进行深度优先搜索或DFS编码。对于图形，该算法从选择某个任意节点作为根节点开始，并在回溯之前尽可能沿每个分支进行探索。

DFS的递归实现是：

  1  procedure DFS(G,v):
  2      label v as discovered
  3      for all edges from v to w in G.adjacentEdges(v) do
  4          if vertex w is not labeled as discovered then
  5              recursively call DFS(G,w)

我在GAMS中尝试了很多代码递归，但是我做不到。我也尝试在GAMS中以非递归方式实现DFS，但是我有som错误。

我不知道如何开始？ 怎么编码。我的图指向200个节点。

DFS的非递归实现还是递归实现更容易？