定義： M={Q, ∑, f, q0, F} q = f(q, δ)
σ ∈ Σ
(q, q0, F) ∈ Q 算法：
Stack S ← (-1, -1);
i = 0;
T = q0;
while (T != -1 && i != -1)
{
　　if (i == 0 && T is Accept)
　　{
　　　　call AcceptCallBack;
　　}
　　if (i < T.Children.Count)
　　{
　　　　S ← (T, i + 1);
　　　　T = f(T, i);
　　　　i = 0;
　　}
　　else
　　{
　　　　(T, i) ← S;
　　}
}

?

轉載于:https://www.cnblogs.com/rexfield/p/3554466.html

總結

以上是生活随笔為你收集整理的深度优先非递归算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。