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

Objective-C实现广度优先搜索算法

在广度优先搜索（BFS）算法中，队列数据结构是核心。Objective-C中可以通过NSMutableArray来实现队列功能。以下是实现步骤：

以下是完整的代码实现：

#import 
   
    
@interface GraphNode : NSObject
@property (nonatomic, assign) NSInteger value;
@end
@implementation GraphNode
- (void)print {
    NSLog(@"节点值：%ld", self.value);
}
@end
int main(int argc, const char *argv) {
    @autoreleasepool {
        // 初始化一个空的队列
        NSMutableArray *queue = [NSMutableArray new];
        
        // 初始化起点节点
        GraphNode *startNode = [[GraphNode alloc] init];
        startNode.value = 1;
        
        // 将起点节点加入队列
        [queue addObject:startNode];
        
        while ([queue count] > 0) {
            // 取出队列前面的节点
            GraphNode *currentNode = [queue objectAtIndex:0];
            [queue removeObjectAtIndex:0];
            
            // 遍历当前节点的所有邻接节点
            for (GraphNode *neighbor in currentNode.neighbors) {
                if (!neighbor.visited) {
                    neighbor.visited = true;
                    [queue addObject:neighbor];
                }
            }
        }
        
        return 0;
    }
}
   

注意事项：

• 确保每个节点都有邻接节点列表。
• 在实际应用中，可以根据需求调整节点的访问标记方式。
• 如果需要更高效地实现，可以使用NSIndexPath或其他更高效的数据结构。