数据结构动态申请二维数组

在实现图操作的时候，因为用邻接矩阵法实现，所以就用到二维数组，而在这里，就着重说下怎么样动态申请二维数组，它的原理是：

申请完毕后，就类似于在一个一维数组中，每一个元素都为一个指针，而这个指针正好指向一个一维数组（或者说就是这个一维数组的首地址）：

当然，动态申请二维数组和动态申请二级指针内存是一个道理，其实从动态申请二级指针也可以试着延伸到动态申请三级指针，甚至到n级指针。

现在截取下邻接矩阵法实现图时，创建矩阵的代码，以供参考：

[cpp]  view plain  copy

1. MGraph* MGraph_Create(MVertex** v, int n)  
2. {  
3.     TMGraph* ret = NULL;  
4.       
5.     if((NULL!=v) && (0<n))  
6.     {  
7.         ret = (TMGraph*)malloc(sizeof(TMGraph));  
8.           
9.         if(NULL != ret)  
10.         {  
11.             int* p = NULL;  
12.               
13.             ret->count = n;  
14.             //通过二级指针动态申请一维指针数组   
15.             ret->v = (MVertex**)malloc(sizeof(MVertex*) * n);  
16.             ret->matrix = (int**)malloc(sizeof(int*) * n);  
17.               
18.             //通过一级指针申请数据空间  
19.             //calloc函数把申请的数据空间全清0   
20.             p = (int*)calloc(n * n, sizeof(int));  
21.               
22.             if((NULL!=ret->v) && (NULL!=ret->matrix) && (NULL!=p))  
23.             {  
24.                 int i = 0;  
25.                   
26.                 for(i=0; i<n; i++)  
27.                 {//把指针数组和数据空间连接起来   
28.                     ret->v[i] = v[i];  
29.                     ret->matrix[i] = p + i* n;  
30.                 }     
31.             }  
32.             else  
33.             {  
34.                 free(ret->v);  
35.                 free(ret->matrix);  
36.                 free(p);  
37.                 free(ret);  
38.                   
39.                 ret = NULL;   
40.             }     
41.         }  
42.     }  
43.       
44.     return ret;  
45. }