重要代码导入

#import

展示广度优先搜索（BFS）的实现步骤

在本节中，我们将逐步详细说明如何在Objective-C中实现广度优先搜索（BFS）算法。这将通过一个简单的图结构来展示BFS的实现过程。

步骤一：创建节点类

首先，我们需要创建一个节点类来表示图中的每个节点。节点类将包含以下属性：

@interface GraphNode : NSObject    @property (nonatomic, strong) NSString *value;

步骤二：实现BFS算法

初始化队列：将起始节点加入队列中。

设置访问标记：创建一个集合来记录已访问的节点，避免重复处理。

处理队列：循环处理队列中的每个节点，直到队列为空。

访问当前节点：标记当前节点为已访问。

获取邻接节点：获取当前节点的所有邻接节点。

将邻接节点加入队列：如果邻接节点未被访问过，则将其加入队列。

步骤三：代码实现示例

以下是BFS算法的完整实现代码：

#import 
   
    // 图的节点类@interface GraphNode : NSObject@property (nonatomic, strong) NSString *value;@end// BFS算法类@interface BFSAlgorithm : NSObject{    // 队列用于存储当前要访问的节点    NSMutableArray *queue;    // 记录已访问的节点    NSMutableSet *visited;}// 初始化BFS算法- (id)initWithStartNode:(GraphNode *)startNode;- (void)performBFS;- (NSMutableArray *)getVisitedNodes;- (NSMutableArray *)getProcessedNodes;@end@implementation BFSAlgorithm- (id)initWithStartNode:(GraphNode *)startNode{    self = [super init];    self.queue = [NSMutableArray new];    self.visited = [NSMutableSet new];        // 初始化队列，并将起始节点加入    [self.queue addObject:startNode];    [self.visited addObject:startNode];        return self;}- (void)performBFS{    while (!self.queue.isEmpty)    {        GraphNode *currentNode = [self.queue objectAtIndex:0];        [self.queue removeObjectAtIndex:0];                // 处理当前节点        [self processNode:currentNode];                // 获取当前节点的所有邻接节点        for (GraphNode *neighbor in currentNode.neighbors)        {            if (!([self.visited containsObject:neighbor]))            {                [self.visited addObject:neighbor];                [self.queue addObject:neighbor];            }        }    }}- (void)processNode:(GraphNode *)node{    // 在这里，你可以对节点执行具体的操作，比如访问节点、打印节点信息等。}- (NSMutableArray *)getVisitedNodes{    return [self.visited copy];}- (NSMutableArray *)getProcessedNodes{    // 如果你想跟踪处理过的节点，可以在processNode方法中将节点添加到数组中    // 例如：    //    [self.processedNodes addObject:node];    return [self.processedNodes copy];}