#include<stdio.h>
#define maxsize 100
typedef char vertextype;//顶点类型
typedef int edgetype;//边的类型
#define INFINITY 65535
#include<stdlib.h>
typedef struct
{
vertextype vert[maxsize];//顶点表的信息
edgetype arc[maxsize][maxsize];//边表信息
int numedge, numnode;
}graph;
void traverse(graph* G)
{
int i, j, w;
int k = 0;
printf(“请输入顶点表的顶点的信息\n”);
for (i = 0; i < G->numnode ; i++)
{
scanf_s("%c", &G->vert[i]);//注意顶点是char类型
}
printf(“请输入边表的信息\n”);
for (i = 0; i < G->numnode; i++)
{
for (j = 0; j < G->numnode; j++)
{
G->arc[i][j] = INFINITY;//注意在邻接矩阵的创建时,一定要将
//所有顶点的数据域置为不可达
//然后再将有权值的顶点的权值进行一个赋值
}
}
for (k = 0; k < G->numedge; k++)//注意要以边作为for循环的条件
{//注意这个for循环内的变量不能再用i或者j,必须重新申明一个变量
//因为在for循环内部已经使用过了i和j了
printf(“请输入边(vi,vj)的下标i,j和权值w”);
scanf_s("%d%d%d", &i, &j, &w);
G->arc[i][j] = w;
G->arc[j][i] = G->arc[i][j];
}
printf(“邻接矩阵创建完毕\n”);
}
void init(graph* G)
{
printf(“请输入该图的顶点数和边数\n”);
scanf_s("%d%d", &G->numnode, &G->numedge);
printf(“图的初始化工作完成\n”);
}
int main(void)
{
graph* G =(graph*) malloc(sizeof(graph));
init(G);
traverse(G);
system(“pause”);
return 0;
}
邻接矩阵的创建 c语言 数据结构 简单易懂 超详细~~
最新推荐文章于 2024-07-03 17:21:32 发布