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

Objective-C????????

?????????????????????????????????????????Objective-C?????????????????????????????????????????????????????Objective-C????????????????????????????????????

??????????????????????Objective-C????????NSMutableArray???????????????????????????????????????????????????????????????????

????????????????

#import 
   
    @interface Graph : NSObject@property (nonatomic, strong) NSMutableArray *adjacencyMatrix;@end
   

?????????Graph????????adjacencyMatrix??????NSMutableArray????????????????????????

?????????????????????????????????????????????????????????Objective-C??????????????????

-(id)initWithNodeCount:(int)nodeCount {    self = [super init];    self.adjacencyMatrix = [NSMutableArray new];    for (int i = 0; i < nodeCount; i++) {        [self.adjacencyMatrix addObject:[NSMutableArray new]];        // ????????????false??????    }    return self;}

??????????????nodeCount x nodeCount???????????????false???????

?????????????????Objective-C???????????????????

-(void)addEdgeBetweenNode:(int)node1 andNode:(int)node2 {    if (node1 >= 0 && node1 < [self.adjacencyMatrix count] &&         node2 >= 0 && node2 < [self.adjacencyMatrix count]) {        [self.adjacencyMatrix[node1] setObject: [NSNumber numberWithBool:true]];        [self.adjacencyMatrix[node2] setObject: [NSNumber numberWithBool:true]];    }}

????????????????????????????????true???????????????0???

?????????????????????????false?

-(void)removeEdgeBetweenNode:(int)node1 andNode:(int)node2 {    if (node1 >= 0 && node1 < [self.adjacencyMatrix count] &&         node2 >= 0 && node2 < [self.adjacencyMatrix count]) {        [self.adjacencyMatrix[node1] setObject: [NSNumber numberWithBool:false]];        [self.adjacencyMatrix[node2] setObject: [NSNumber numberWithBool:false]];    }}

?????????????????????????Objective-C???????????????????????????

-(void)printAdjacencyMatrix {    for (int i = 0; i < [self.adjacencyMatrix count]; i++) {        for (int j = 0; j < [self.adjacencyMatrix count]; j++) {            NSNumber *value = [self.adjacencyMatrix[i] objectAtIndex:j];            if ([value boolValue]) {                NSLog(@"??%u???%u??????", i, j);            }        }    }}

???????????????Objective-C??????????????????????????????????????????????????????????????????????????????

????????????????????????????????????????????????????????????????Objective-C????????????????????????????????

转载地址：http://mpifk.baihongyu.com/