#include <stdio.h> #include <stdlib.h> #include <conio.h> #define MAX 20 typedef int VexType; typedef VexType Mgraph[MAX][MAX]; /* Mgraph是二维数组类型标识符 */ /* 函数原形声明 */ void creat_mg(Mgraph G); void out_mg(Mgraph G); Mgraph G1; /* G1是邻接矩阵的二维数组名 */ int n,e,v0; /* 主函数 */ int main() { creat_mg(G1); out_mg(G1); return 0; }/* main */ /* 建立邻接矩阵 */ void creat_mg(Mgraph G) { int i, j, k; printf("\n n,e=?"); scanf("%d%d", &n, &e); /* 输入顶点数n,边数e */ for(i=1; i<=n;i++) for(j=1;j<=n;j++) G[i][j]=0; /* 如果是网,G[i][j]=0改为G[i][j]=32767(无穷)*/ for(k=1;k<=e;k++) /* 组织边数的循环 */ { printf("\n vi,vj=?"); scanf("%d%d", &i, &j); /* 输入一条边的两个顶点编号i,j */ G[i][j]=1; G[j][i]=1; /* 无向图的邻接矩阵是对称矩阵 */ /* 如果是网,还要输入边的权值w,再让G[i][j]=w */ } } /* creat_mg */ /* 邻接矩阵简单输出,为了检查输入是否正确 */ void out_mg(Mgraph G) { int i,j,k; char ch; for(i=1; i<=n;i++) /* 矩阵原样输出 */ { printf("\n "); for(j=1;j<=n;j++) printf("%5d",G[i][j]); } /* 输出所存在的边 */ for(i=1; i<=n;i++) for(j=1;j<=n;j++) if(G[i][j]==1) printf("\n 存在边< %d,%d >", i, j); printf("\n\n 打回车键,继续。"); ch=getch(); } /* out_mg */
时间: 2024-04-27 22:19:41 浏览: 149
这段代码是一个简单的邻接矩阵表示图的程序,可以让用户输入顶点数和边数,然后输入每条边的两个顶点,最后输出邻接矩阵和所存在的边。
如果您想修改这段代码,可以根据您的具体需求进行修改。以下是一些可能的修改建议:
1. 如果您想让程序支持有向图而不是无向图,可以将第21行和第22行的代码改为 G[i][j]=1;,只让一个方向的边存在。
2. 如果您想让程序支持网(边有权值)而不是简单图,可以在第28行的输入边的两个顶点后再输入一条语句,让用户输入边的权值w,然后将第23行和第24行的代码改为 G[i][j]=w; G[j][i]=w;。
3. 如果您想让程序输出更详细的信息,可以在第33行后添加一些输出语句,比如输出每个顶点的度数等。
当然,这只是一些修改的建议,具体的修改取决于您的需求。
相关问题
优化这段代码#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<conio.h> #define OK 1 #define error 0 #define MVNum 100 #define MAXSIZE 10 typedef int OtherInfo,QElemtype; typedef char VerTexType; //结构体定义 typedef struct ArcNode{ int adjvex;
首先,该段代码中包含了一些不必要的头文件,例如:conio.h,malloc.h等。建议只保留stdio.h和stdlib.h。
其次,可以将#define OK 1和#define error 0替换为枚举类型,使代码更加清晰易读。
最后,在结构体定义中,可以将OtherInfo和QElemtype合并为一个类型,避免定义过多类型。同时,也可以将结构体中的变量类型进行优化,例如将int类型的adjvex改为short或者char类型。
重构后的代码如下所示:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTEX_NUM 100
#define MAX_ARC_NUM 10
typedef enum {
ERROR = 0,
OK = 1
} Status;
typedef char VertexType;
typedef int ArcType;
typedef struct ArcNode {
int adjvex;
struct ArcNode* nextarc;
ArcType* info;
} ArcNode;
typedef struct VNode {
VertexType data;
ArcNode* firstarc;
} VNode, AdjList[MAX_VERTEX_NUM];
typedef struct {
AdjList vertices;
int vexnum, arcnum;
} ALGraph;
```
希望可以帮到你。
*/ #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 100 typedef int KeyType; typed
这段代码是一个简单的C语言程序,包含了一些头文件和宏定义。代码中定义了一个名为KeyType的整型数据类型。
这段代码的具体功能无法确定,因为代码截断了。如果你能提供完整的代码或者更多的上下文信息,我可以帮助你更好地理解和解答。以下是一些相关问题:
1. 这段代码的作用是什么?
2. 为什么需要包含<stdio.h>和<stdlib.h>头文件?
3. 宏定义中的MAX是什么含义?
4. KeyType是什么类型的数据?
阅读全文
相关推荐
















