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

1、定义图的链接矩阵：

#define VERTEX_MAX 6
#define MAXVALUE 32767
typedef struct{
    int vertex[VERTEX_MAX];
    int edges[VERTEX_MAX][VERTEX_MAX];
    int vertexNum,edgesNum;
    int grapType;
}MatrixGraph;

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

void createGraph(MatrixGraph *g){
    int start,end;
    printf("Please input  vertexs
");
    for(int i=0;i<g->vertexNum;i++){
        printf("the %d vertex is ",i+1);
        scanf("%d",&g->vertex[i]);
    }
    printf("
Please input the edges. The former is that the first input is the start vertex and the second input is the end vertex!
");
    for(int i=0;i<g->edgesNum;i++){
        printf("the %d edge:(please input data like above!) ",i+1);
        scanf("%d%d",&start,&end);
        g->edges[start-1][end-1]=1;
        if(g->grapType==0)
        g->edges[end-1][start-1]=1;
    }
}

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

void printGraph(MatrixGraph *g){
    printf("  ");
    for(int i=0;i<g->vertexNum;i++){
        printf("%d ",g->vertex[i]);
    }
    for(int i=0;i<g->vertexNum;i++){
        printf("
%d ",g->vertex[i]);
        for(int j=0;j<g->vertexNum;j++){
            if(g->edges[i][j]==MAXVALUE)
            printf("@ ");
            else
            printf("%d ",g->edges[i][j]);
        }
    }
    printf("
");
}

4、主函数：

int main(){
    MatrixGraph *g;
 3     g=(MatrixGraph *)malloc(sizeof(MatrixGraph));
    printf("Please select the type of grap: 0 is undigrap, 1 is digrap.
");
    scanf("%d",&g->grapType);
    printf("Please input the vertexNum and edgeNum of matrixGraph!
");
    scanf("%d%d",&g->vertexNum,&g->edgesNum);
    for(int i=0;i<g->vertexNum;i++){
        for(int j=0;j<g->vertexNum;j++){
            g->edges[i][j]=MAXVALUE;
        }
    }
    createGraph(g);
    printf("Oupt the MatrixGrap. 
");
    printGraph(g);
16     free(g);
    getch();
    return 0;
}

注意：主函数中的 

MatrixGraph *g;

可以改写成 

MatrixGraph g;

printf("Please select the type of grap: 0 is undigrap, 1 is digrap.
");
    scanf("%d",&g.grapType);
    printf("Please input the vertexNum and edgeNum of matrixGraph!
");
    scanf("%d%d",&g.vertexNum,&g.edgesNum);
    for(int i=0;i<g.vertexNum;i++){
        for(int j=0;j<g.vertexNum;j++){
            g.edges[i][j]=MAXVALUE;
        }
    }
    createGraph(&g);
    printf("Oupt the MatrixGrap. 
");
    printGraph(&g);
    getch();
    return 0;

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

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

在程序中

1 MatrixGraph G; 

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

1 MatrixGraph *g;

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

最终显示结果：