objective-c - Objective C iphoneでの深さ優先検索

Question

Objetive C で DFS を実行したいと思います。ビュー コントローラーであるルート ノードがあり、このビュー コントローラーにはビュー コントローラーでもある子の配列があります。これらの子のそれぞれは、複数の子を持つことができます。ルートノードから始まる各View Controllerに一度アクセスしたいと思います。

何か案は ？

Answer 1

必要なのは単純な再帰メソッドだけです。

- (void)processViewController:(UIViewController *)controller {
    for (UIViewController *child in controller.childViewController) {
        [self processViewController:child];
    }

    // process "controller" here
}

それを開始するには：

UIViewController *root = ... // some view controller
[self processViewController:root];