本文共 1626 字，大约阅读时间需要 5 分钟。

Objective-C实现深度优先搜索递归算法

深度优先搜索（DFS）是一种常见的图遍历算法，通过递归方式从根节点开始，沿着每一个分支深入，直到到达叶子节点，然后回溯到最近的节点，继续搜索其他分支。在Objective-C中，实现DFS可以通过递归算法来完成，这种方法适用于树状结构或图结构的遍历。

以下是使用Objective-C实现深度优先搜索递归算法的示例代码：

#import 
   
      
@interface Graph : NSObject  
@property (nonatomic, strong) NSMutableDictionary *nodes;  
@property (nonatomic, strong) NSMutableDictionary *edges;  
@end  
@interface Node : NSObject  
@property (nonatomic, strong) id value;  
@property (nonatomic, strong) NSArray *children;  
@end  
@implementation Graph  
- (void)dfs:(Node *)node withPath:(NSMutableArray *)path {  
    [path addObject:node];  
    for (Node *child in node.children) {  
        if ([self dfs:child withPath:path] == TRUE) {  
            return TRUE;  
        }  
    }  
    [path removeObject:node];  
    return FALSE;  
}  
- (NSArray *)dfsAllPaths {  
    NSMutableArray *result = [NSMutableArray new];  
    NSMutableArray *path = [NSMutableArray new];  
    [self dfs:[self.nodes firstKey], withPath:path];  
    return [result array];  
}  
@end  
@interface ViewController : UIViewController  
@property (nonatomic, strong) Graph *graph;  
@end  
@implementation ViewController  
- (void)viewDidLoad {  
    [super viewDidLoad];  
    self.graph.nodes = [NSMutableDictionary new];  
    self.graph.edges = [NSMutableDictionary new];  
    // 初始化节点和边  
    // 假设已经初始化好节点和边的数据，可以直接调用  
    [self.graph dfsAllPaths];  
}  
@end
   

在这个代码示例中：

深度优先搜索的核心思想在于尽可能深入搜索每一个可能的路径，而不是逐层搜索。通过递归方法，可以自然地实现回溯操作，从而保证搜索过程的正确性和完整性。