图的邻接矩阵储存算法问题

2018-05-06 01:56:36 734 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

移动硬盘报错0x80070570？5分钟搞定CHKDSK修复（附详细参数说明）本文针对移动硬盘报错0x80070570问题，提供了详细的CHKDSK修复方法。通过5分钟核心修复流程，指导用户使用系统自带工具快速修复文件系统逻辑错误，恢复硬盘访问。文章还深入解析了CHKDSK参数，并提供了备选数据恢复方案与日常防护建议。阅读详情



#include<stdlib.h>

#include<string.h> 





/********************************图的存储结构定义***********************/ 

#define MaxVerNum 30           

#define Vextype char

#define EdgeInfoType int



#define INF 999      //无穷大 

#define MAXSIZE 100

 

typedef  struct 

{

    Vextype  vexs[MaxVerNum];        

    EdgeInfoType edges[MaxVerNum][MaxVerNum];   

    int n,e;                            

}MGragh;        







int visited[MaxVerNum];   //顶点访问标记 



void CreateGraph(MGragh *g) 

{   

        int i,j,k,w;

        printf("请输入顶点数和边数（输入格式为：顶点数，边数）：\n");

        scanf("%d,%d",&(g->n),&(g->e));

        printf("请输入顶点信息（输入格式为:顶点号）：\n");

        for(i=0;i<g->n;i++)

                scanf("%c\n",&(g->vexs[i]));

        //初始化邻接矩阵

        

        for(i=0;i<g->n;i++)

                        for(j=0;j<g->n;j++)

                                g->edges[i][j]=INF;

        

        printf("请输入每条边对应的两个顶点的序号及每条边的权重 (输入格式为：i,j,k):");        //程序运行到这一步直接跳过接下来的for循环，这是为什么？

        for(k=0;k<g->e;k++)

        {

                scanf("%d,%d,%d",&i,&j,&w);

                g->edges[i][j]=w; //此为有向图的邻接矩阵储存建立 

        } 

        

}



//打印图(邻接矩阵) 

void printGragh(MGragh *g)

{

        printf("\n图G的邻接矩阵\n");

        printf("顶点：\n");

        for(int i=0;i<g->n;i++)

        {

                printf("%c\t",g->vexs[i]);

        }

        printf("\n邻接矩阵：\n");

        for(int i=0;i<g->n;i++)        

        {

                for(int j=0;j<g->n;j++)

                {

                        printf("%d\t",g->edges[i][j]);

                }

                printf("\n");                

        }

}



MGragh *init_MGraph()

{

        MGragh *mg=(MGragh *)malloc(sizeof(MGragh));

        if(mg)

        {

                mg->n=0;

                mg->e=0;

        }

        

        return mg;

}



int main()

{

        //创建图（邻接矩阵） 

        MGragh *mG=init_MGraph();

        CreateGraph(mG);

        printGragh(mG);

}