请帮我看一下关于无向图的建立代码,为怎么我的运行一半输入结果的时候运行不了了
//编译环境 vs2019//头文件:GraphModel.h
#pragma once
#define ok 1
#define ERROR 0
#define Max_VERTEX 100
/** 图的类型枚举*/
typedef enum {
UDG,//无向图
DG, //有向图
DN, //有向网
UDN//无向网
}Graphkind;
/**设置顶点的数据类型为字符型,记得分配内存*/
typedef char* VerTexType;
/**设置权值的整数类型*/
typedef int ArcType;
/**设置返回状态类型*/
typedef int status;
//头文件:MatrixGraph.h
#ifndef MATRIXGRAPH_H_INCLUDED
#define MATRIXGRAPH_H_INCLUDED
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include "GraphModel.h"
typedef struct {
VerTexType vertex; //顶点的数组存储类型
ArcType arc; //邻接矩阵的数据存储类型
int vercountry; //顶点的个数
int arccountry; //图的边或弧的个数
Graphkind kind; //图的类型
}MatrixGraph;
#endif
/**创建无向图*/
status creativeGDU(MatrixGraph*G);
status dispaly();
int localver(MatrixGraph*G,VerTexType ver);
//MatrixGraph.c文件
#define _CRT_SECURE_NO_WARNINGS
#include<malloc.h>
#include<string.h>
#include"MatrixGraph.h"
/** 使用邻接矩阵表示法创建无向图*/
//无向图特点:
//1.无向图的邻接矩阵是对称的
//2.顶点的度 = 第i行(列)中1的个数
status creativeGDU(MatrixGraph*G) {
G-> kind = UDG; //设置当前创建图的类型为无向图
printf("请输入顶点的个数:");
scanf("%d", &G->vercountry);
printf("请输入边的个数:");
scanf("%d", &G->arccountry);
printf("请依次输入顶点信息:\n");
for (int i = 0; i < G->vercountry; i++) {
G->vertex = (VerTexType)malloc(sizeof(char) * 10);
printf("顶点%d:", i + 1);
scanf("%s", &G->vertex);
}
//初始化邻接矩阵,所有边的权值设置为0
for (int i = 0; i < G->vercountry; i++) {
for (int j = 0; j < G->vercountry; j++) {
G->arc = 0;
}
}
printf("请输入顶点和邻接顶点信息,构建邻接矩阵\n");
for (int i = 0; i < G->arccountry; i++) {
VerTexType ver1 = (VerTexType)malloc(sizeof(char) * 10);/*建立两个临时的内存存储每一次变化的,ver1和ver2
这里出现错误了,之前我是把,ver1和ver2的内存分配放到for循环外面去了,这样是错误的,
因为我在上面建立vertex:每一个顶点数组元素分配内存时都是10个,这样会导致只装得了第一次的
ver1和ver2第二次以上分配的会导致栈溢出。
*/
VerTexType ver2 = (VerTexType)malloc(sizeof(char) * 10);
printf("顶点:");
scanf("%s", ver1);
printf("\n");
printf("邻接点");
scanf("%s", ver2);
//分别获得两个顶点在顶点数组中的坐标
int x = localver(G, ver1);
int y = localver(G, ver2);
if (x == -1 || y == -1) {
return ERROR;
}
G->arc = 1;
G->arc = G->arc;
free(ver1); //这里要注意每一次遍历时都要释放这两个临时空间
free(ver2);
}
}
/**返回某个顶点在顶点集合中的下标(从0开始),不存在返回-1*/
int localver(MatrixGraph*G,VerTexType ver) {
int index = 0;
while (index < G->vercountry) { //bug: 这里应该是顶点的数量我写成了边的数量
if (strcmp(G->vertex, ver) == 0) {/**
这里也非常关键,ver是用户输入的顶点元素,用到的是
strcmp()字符串比较函数 ,这里是两个字符串相等的意思
*/
break;
}
index++;
}
return index == G->vercountry ? -1 : index;/**
这里非常重要,如果用户输入的不在存在顶点的范围内,等到下标
加到最后一个顶点,就会返回-1,报错ERROR
*/
}
status display(MatrixGraph*G){
status status = creativeGDU(&G);
if (status == ERROR) {
printf("无向图创建失败");
}
printf("邻接矩阵创建无向图\n");
for (int i = 0; i < G->vercountry; i++) {
printf("\t%s", G->vertex);
}
printf("\n");
for (int i = 0; i < G->vercountry; i++) {
printf("\t%s", G->vertex);
for (int j = 0; j < G->vercountry; j++) {
printf("\t%s", G->arc);
}
printf("\n");
}
return ok;
}
//main.c
#include"MatrixGraph.h"
#include<stdio.h>
#include<stdlib.h>
int main() {
MatrixGraph G;
display(&G);
return 0;
} 本帖最后由 莫启飞 于 2021-12-16 13:44 编辑
运行图片
(https://img-mid.csdnimg.cn/release/static/image/mid/ask/770477926936181.png "#left")
运行图片地址
%5Bimg%5D(https://img-mid.csdnimg.cn/release/static/image/mid/ask/770477926936181.png "#left") 莫启飞 发表于 2021-12-16 12:46
运行图片地址
"#left")
图片看不了,你以文本的形式发一下吧
你输入了什么?报了什么错?你期望输出什么?
你的编译器没有任何警告?
$ gcc-debug -o main main.c
main.c: In function ‘creativeGDU’:
main.c:70:17: warning: format ‘%s’ expects argument of type ‘char *’, but argument 2 has type ‘char **’ [-Wformat=]
70 | scanf("%s", &G->vertex);
| ~^ ~~~~~~~~~~~~~
| | |
| | char **
| char *
main.c: In function ‘display’:
main.c:131:33: warning: passing argument 1 of ‘creativeGDU’ from incompatible pointer type [-Wincompatible-pointer-type ]
131 | status status = creativeGDU(&G);
| ^~
| |
| MatrixGraph **
main.c:57:33: note: expected ‘MatrixGraph *’ but argument is of type ‘MatrixGraph **’
57 | status creativeGDU(MatrixGraph *G) {
| ~~~~~~~~~~~~~^
main.c:143:24: warning: format ‘%s’ expects argument of type ‘char *’, but argument 2 has type ‘ArcType’ {aka ‘int’} [-Wformat=]
143 | printf("\t%s", G->arc);
| ~^ ~~~~~~~~~~~~
| | |
| char * ArcType {aka int}
| %d
main.c: In function ‘creativeGDU’:
main.c:105:1: warning: control reaches end of non-void function [-Wreturn-type]
105 | }
| ^
$ scanf("%s", &G->vertex);
%s 要一个 char *,你给的是一个 char **
status status = creativeGDU(&G);
creativeGDU 要一个 MatrixGraph *,你给的是一个 MatrixGraph **
printf("\t%s", G->arc);
%s 要一个 char *,你给的是一个 int
先不说你代码的逻辑问题了,这代码语法关就没过
哦,忘了还有这个
main.c:105:1: warning: control reaches end of non-void function [-Wreturn-type]
105 | }
| ^
人造人 发表于 2021-12-16 13:52
图片看不了,你以文本的形式发一下吧
你输入了什么?报了什么错?你期望输出什么?
你好,我想输入的是这样的
请输入无向图的顶点数: 4
请输入边的数量: 4
依次输入顶点信息
顶点0: V1
顶点1: V2
顶点2: V3
顶点3:_ V4
请输入顶点和邻接顶点信息,构建邻接矩阵
顶点: V1
邻接点: V2
顶点: V4
邻接点: V1
顶点: V3
邻接点: V1
顶点: V3
邻接点: V4,
打印图的邻接矩阵:
v1 v2 v3 v4
v1 0 1 1 1
v2 1 0 0 0
v3 1 0 0 1
v4 1 0 1 0
到这里的时候报错了:if (strcmp(G->vertex, ver) == 0) {
人造人 发表于 2021-12-16 14:40
scanf("%s", &G->vertex);
%s 要一个 char *,你给的是一个 char **
for (int i = 0; i < G->vercountry; i++) {
G->vertex = (VerTexType)malloc(sizeof(char) * 10);
printf("顶点%d:", i + 1);
scanf("%s", &G->vertex);//我知道了,把&去掉就可以了,这样的话难道意思是说,G->vertex指向的是数组元素的首地址,是个指针吗(地址),就不用加&了吗
}
printf("\t%s", G->arc);还有把%S 改成%d 就可以了
感谢大佬的解答
莫启飞 发表于 2021-12-16 19:35
for (int i = 0; i < G->vercountry; i++) {
G->vertex = (VerTexType)malloc(sizeof(char) *...
改好了
//编译环境 vs2019
//头文件:GraphModel.h
//#pragma once
//#define ok 1
#define OK 1
#define ERROR 0
#define Max_VERTEX 100
/** 图的类型枚举*/
typedef enum {
UDG, //无向图
DG,//有向图
DN,//有向网
UDN//无向网
} Graphkind;
/**设置顶点的数据类型为字符型,记得分配内存*/
typedef char *VerTexType;
/**设置权值的整数类型*/
typedef int ArcType;
/**设置返回状态类型*/
typedef int status;
//头文件:MatrixGraph.h
#ifndef MATRIXGRAPH_H_INCLUDED
#define MATRIXGRAPH_H_INCLUDED
//#pragma once
#include <stdio.h>
#include <stdlib.h>
//#include "GraphModel.h"
typedef struct {
VerTexType vertex; //顶点的数组存储类型
ArcType arc; //邻接矩阵的数据存储类型
int vercountry; //顶点的个数
int arccountry; //图的边或弧的个数
Graphkind kind; //图的类型
} MatrixGraph;
#endif
/**创建无向图*/
status creativeGDU(MatrixGraph *G);
status dispaly();
int localver(MatrixGraph *G, VerTexType ver);
// MatrixGraph.c文件
//#define _CRT_SECURE_NO_WARNINGS
#include <malloc.h>
#include <string.h>
//#include "MatrixGraph.h"
/** 使用邻接矩阵表示法创建无向图*/
//无向图特点:
// 1.无向图的邻接矩阵是对称的
// 2.顶点的度 = 第i行(列)中1的个数
status creativeGDU(MatrixGraph *G) {
G->kind = UDG; //设置当前创建图的类型为无向图
printf("请输入顶点的个数:");
scanf("%d", &G->vercountry);
printf("请输入边的个数:");
scanf("%d", &G->arccountry);
printf("请依次输入顶点信息:\n");
for(int i = 0; i < G->vercountry; i++) {
//G->vertex = (VerTexType)malloc(sizeof(char) * 10);
G->vertex = malloc(sizeof(*G->vertex) * 10);
//printf("顶点%d:", i + 1);
printf("顶点%d: ", i);
//scanf("%s", &G->vertex);
scanf("%s", G->vertex);
}
//初始化邻接矩阵,所有边的权值设置为0
for(int i = 0; i < G->vercountry; i++) {
for(int j = 0; j < G->vercountry; j++) {
G->arc = 0;
}
}
printf("请输入顶点和邻接顶点信息,构建邻接矩阵\n");
for(int i = 0; i < G->arccountry; i++) {
//VerTexType ver1 = (VerTexType)malloc(sizeof(char) * 10);
VerTexType ver1 = malloc(sizeof(*ver1) * 10);
/*建立两个临时的内存存储每一次变化的,ver1和ver2
这里出现错误了,之前我是把,ver1和ver2的内存分配放到for循环外面去了,这样是错误的,
因为我在上面建立vertex:每一个顶点数组元素分配内存时都是10个,这样会导致只装得了第一次的
ver1和ver2第二次以上分配的会导致栈溢出。
*/
//VerTexType ver2 = (VerTexType)malloc(sizeof(char) * 10);
VerTexType ver2 = malloc(sizeof(*ver2) * 10);
printf("顶点:");
scanf("%s", ver1);
//printf("\n");
printf("邻接点");
scanf("%s", ver2);
//分别获得两个顶点在顶点数组中的坐标
int x = localver(G, ver1);
int y = localver(G, ver2);
if(x == -1 || y == -1) {
free(ver1);
free(ver2);
// 这里就直接返回?
// 直接返回会发生什么?
// 下面的那两个free函数调用就执行不到了吧?
return ERROR;
}
/*
G->arc = 1;
G->arc = G->arc;
*/
G->arc = 1;
G->arc = 1;
free(ver1); //这里要注意每一次遍历时都要释放这两个临时空间
free(ver2);
}
return OK;
}
/**返回某个顶点在顶点集合中的下标(从0开始),不存在返回-1*/
int localver(MatrixGraph *G, VerTexType ver) {
int index = 0;
while(index < G->vercountry) { // bug: 这里应该是顶点的数量我写成了边的数量
if(strcmp(G->vertex, ver) == 0) {
/**
这里也非常关键,ver是用户输入的顶点元素,用到的是
strcmp()字符串比较函数 ,这里是两个字符串相等的意思
*/
return index;
//break;
}
index++;
}
return -1;
#if 0
return index == G->vercountry
? -1
: index; /**
这里非常重要,如果用户输入的不在存在顶点的范围内,等到下标
加到最后一个顶点,就会返回-1,报错ERROR
*/
#endif
}
status display(MatrixGraph *G) {
//status status = creativeGDU(&G);
status status = creativeGDU(G);
if(status == ERROR) {
printf("无向图创建失败");
}
printf("邻接矩阵创建无向图\n");
printf("\t");
for(int i = 0; i < G->vercountry; i++) {
printf("\t%s", G->vertex);
}
printf("\n");
for(int i = 0; i < G->vercountry; i++) {
printf("\t%s", G->vertex);
for(int j = 0; j < G->vercountry; j++) {
//printf("\t%s", G->arc);
printf("\t%d", G->arc);
}
printf("\n");
}
//return ok;
return OK;
}
// 你是不是少写了一个函数?
// 申请了内存不需要释放?
void matrix_graph_free(MatrixGraph *g) {
for(size_t i = 0; i < g->vercountry; ++i) {
free(g->vertex);
}
}
// main.c
//#include "MatrixGraph.h"
#include <stdio.h>
#include <stdlib.h>
int main() {
MatrixGraph G;
display(&G);
matrix_graph_free(&G);
return 0;
}
$ gcc-debug -o main main.c
$ ./main
请输入顶点的个数:4
请输入边的个数:4
请依次输入顶点信息:
顶点0: V1
顶点1: V2
顶点2: V3
顶点3: V4
请输入顶点和邻接顶点信息,构建邻接矩阵
顶点:V1
邻接点V2
顶点:V4
邻接点V1
顶点:V3
邻接点V1
顶点:V3
邻接点V4
邻接矩阵创建无向图
V1 V2 V3 V4
V1 0 1 1 1
V2 1 0 0 0
V3 1 0 0 1
V4 1 0 1 0
$ 谢谢你感谢大佬的解答
页:
[1]