#include <stdio.h>
#include <stdlib.h>
typedef char VertexType;
typedef int EdgeType;
#define MAXVEX 100
#define INFINITY 65535
typedef struct {
VertexType vers[MAXVEX];
EdgeType arc[MAXVEX][MAXVEX];
int numVertexes,numEdges;
}MGraph;
void CreateGraph(MGraph *G)
{
int i,j,k,w;
printf("输入顶点数和边数");
scanf("%d%d",&G->numVertexes,&G->numEdges);
for(i=0;i<G->numVertexes;i++)
scanf(&G->numVertexes);
for(i=0;i<G->numVertexes;i++)
for(j=0;j<G->numVertexes;j++)
{
G->arc[i][j]=INFINITY;
}
for(k=0;k<G->numEdges;k++)
{
scanf("%d%d%d",&i,&j,&w);
G->arc[i][j]=w;
G->arc[j][i]=G->arc[i][j];
}
}
int main()
{
return 0;
}
图的邻接矩阵的建立(C语言实现)
最新推荐文章于 2024-04-28 10:53:21 发布