数据结构----图（邻接矩阵用法）

1、定义图的链接矩阵：

1 #define VERTEX_MAX 6
2 #define MAXVALUE 32767
3 typedef struct{
4     int vertex[VERTEX_MAX];
5     int edges[VERTEX_MAX][VERTEX_MAX];
6     int vertexNum,edgesNum;
7     int grapType;
8 }MatrixGraph;

2、定义函数createGraph,创建图的邻接矩阵：

 1 void createGraph(MatrixGraph *g){
 2     int start,end;
 3     printf("Please input  vertexs\n");
 4     for(int i=0;i<g->vertexNum;i++){
 5         printf("the %d vertex is ",i+1);
 6         scanf("%d",&g->vertex[i]);
 7     }
 8     printf("\nPlease input the edges. The former is that the first input is the start vertex and the second input is the end vertex!\n");
 9     for(int i=0;i<g->edgesNum;i++){
10         printf("the %d edge:(please input data like above!) ",i+1);
11         scanf("%d%d",&start,&end);
12         g->edges[start-1][end-1]=1;
13         if(g->grapType==0)
14         g->edges[end-1][start-1]=1;
15     }
16 }

3、定义函数输出邻居矩阵的内容：

 1 void printGraph(MatrixGraph *g){
 2     printf("  ");
 3     for(int i=0;i<g->vertexNum;i++){
 4         printf("%d ",g->vertex[i]);
 5     }
 6     for(int i=0;i<g->vertexNum;i++){
 7         printf("\n%d ",g->vertex[i]);
 8         for(int j=0;j<g->vertexNum;j++){
 9             if(g->edges[i][j]==MAXVALUE)
10             printf("@ ");
11             else
12             printf("%d ",g->edges[i][j]);
13         }
14     }
15     printf("\n");
16 }

4、主函数：

 1 int main(){
 2     MatrixGraph *g;
 3     g=(MatrixGraph *)malloc(sizeof(MatrixGraph));
 4     printf("Please select the type of grap: 0 is undigrap, 1 is digrap.\n");
 5     scanf("%d",&g->grapType);
 6     printf("Please input the vertexNum and edgeNum of matrixGraph!\n");
 7     scanf("%d%d",&g->vertexNum,&g->edgesNum);
 8     for(int i=0;i<g->vertexNum;i++){
 9         for(int j=0;j<g->vertexNum;j++){
10             g->edges[i][j]=MAXVALUE;
11         }
12     }
13     createGraph(g);
14     printf("Oupt the MatrixGrap. \n");
15     printGraph(g);
16     free(g);
17     getch();
18     return 0;
19 }

注意：主函数中的

MatrixGraph *g;

可以改写成

MatrixGraph g;

 1 printf("Please select the type of grap: 0 is undigrap, 1 is digrap.\n");
 2     scanf("%d",&g.grapType);
 3     printf("Please input the vertexNum and edgeNum of matrixGraph!\n");
 4     scanf("%d%d",&g.vertexNum,&g.edgesNum);
 5     for(int i=0;i<g.vertexNum;i++){
 6         for(int j=0;j<g.vertexNum;j++){
 7             g.edges[i][j]=MAXVALUE;
 8         }
 9     }
10     createGraph(&g);
11     printf("Oupt the MatrixGrap. \n");
12     printGraph(&g);
13     getch();
14     return 0;

但是后面指向结构体变量时需要用 . 而不是用->，并且需要给结构体指针变量先开辟空间 。

在c++中g如果是对象，就可以通过"."来调用I中的成员变量。
如果g是指针的话，就不能通过"."来调用，而只能使用"->"来调用。
在C语言中不存在对象的概念。
这种情况的出现是因为使用了结构，例如:

在程序中

1 MatrixGraph G; 

我们就可以用G.vertexNum来取得结构中的值。
这时是不能使用"->"来调用的，"->"符号指针对指针来说的。
如下情况可以使用"->"

1 MatrixGraph *g;

此时g为一个MatrixGraph结构的地址指针。所以可以使用"->",而此时就不能使用
"."来操作。因为"." "相当于"对象的成员调用。

最终显示结果：