void CreatMGraph(MGraph &G) { int i,j,k; scanf("%d,%d",&G.vexnum,&G.arcnum); for(i=0;i<G.vexnum;i++) for(j=0;j<G.vexnum;j++) G.arcs[i][j]=0; for(i=0;i<G.vexnum;i++) scanf("%c",&G.vexs[i]); for(k=0;k<G.arcnum;k++) { scanf("%d,%d",&i,&j); G.arcs[i][j]=1; } for(i=0;i<G.arcnum;j++) { printf("%d:",i); for(j=0;j<G.vexnum;j++) { for(k=0;k<G.vexnum;k++) { if(G.arcs[j][k]==1) { printf(" %d",k); } } } printf("\n"); } }帮我修改

时间: 2024-04-02 16:32:06 浏览: 22
void CreatMGraph(MGraph &G) { int i, j, k; scanf("%d,%d", &G.vexnum, &G.arcnum); getchar(); // 消耗掉换行符 for (i = 0; i < G.vexnum; i++) for (j = 0; j < G.vexnum; j++) G.arcs[i][j] = 0; printf("请输入%d个顶点的信息:\n", G.vexnum); for (i = 0; i < G.vexnum; i++) { scanf("%c", &G.vexs[i]); getchar(); // 消耗掉换行符 } for (k = 0; k < G.arcnum; k++) { scanf("%d,%d", &i, &j); G.arcs[i][j] = 1; G.arcs[j][i] = 1; // 无向图需要反向连接一次 } for (i = 0; i < G.vexnum; i++) { printf("%c:", G.vexs[i]); for (j = 0; j < G.vexnum; j++) { if (G.arcs[i][j] == 1) { printf(" %c", G.vexs[j]); } } printf("\n"); } } 修改说明: 1. 第7行加上 getchar(),用于消耗 scanf() 读取后的换行符 2. 第10~14行增加打印提示信息和读取输入的代码 3. 第19行增加反向连接一次,处理无向图的情况 4. 第20~31行修改打印邻接表的代码,改为按照顶点输出对应的相邻顶点的信息 5. 第28行中的 j++ 应该修改为 i++

相关推荐

7-20 有向图输出入度为0顶点 分数 6 作者 DS课程组 单位 临沂大学 本题要求实现一个函数,输出有向图所有入度为0的顶点。 函数接口定义: void PrintV(MGraph G); G为采用邻接矩阵作为存储结构的有向图。 裁判测试程序样例: #include <stdio.h> #define MVNum 100 //最大顶点数 typedef struct { char vexs[MVNum]; //存放顶点的一维数组 int arcs[MVNum][MVNum]; //邻接矩阵 int vexnum, arcnum; //图的当前顶点数和弧数 }MGraph; void PrintV(MGraph G); void CreatMGraph(MGraph *G);/* 创建图 */ int main() { MGraph G; CreatMGraph(&G); PrintV(G); return 0; } void CreatMGraph(MGraph *G) { int i, j, k; scanf("%d%d", &G->vexnum, &G->arcnum); getchar(); for (i = 0; i < G->vexnum; i++) scanf("%c", &G->vexs[i]); for (i = 0; i < G->vexnum; i++) for (j = 0; j < G->vexnum; j++) G->arcs[i][j] = 0; for (k = 0; k < G->arcnum; k++) { scanf("%d%d", &i, &j); G->arcs[i][j] = 1; } } /* 你的代码将被嵌在这里 */ 输入样例: 例如有向图 有向图.png 第一行给出图的顶点数n和弧数e。第二行给出n个字符,表示n个顶点的数据元素的值。后面是e行,给出每一条弧的两个顶点编号。 4 5 ABCD 1 0 2 0 2 1 3 2 3 1 输出样例: 输出为两行,第一行为入度为0的顶点个数,第二行按照输入顺序输出所有入度为0的顶点元素值。顶点的元素值为字符型,输出格式为每个字符后面跟一个空格。如果没有入度为0的顶点,则输出只有一行,个数为0。 1 D

c语言实现判断下列代码的结点是否已经全部连通,如果不连通有哪些连通分量:#include <bits/stdc++.h> using namespace std; #define MAX 100 #define MAX_NODE_NUM 1000 typedef struct Arcell{ int adj;//权重 }Arcell,AdjMatrix[MAX][MAX]; typedef struct MGraph{ char vex[MAX];//点的数组 AdjMatrix arc;//边 int Vexnum,Arcnum;//顶点数,边数 }MGraph;//构建图 int Locate(MGraph G,char v){//找到某个点的位置 int i; for(i=0;v!=G.vex[i];i++); return i; } void CreatMGraph(MGraph &G){//创建图的矩阵 printf("请输入顶点数和弧数: "); scanf("%d%d",&G.Vexnum,&G.Arcnum); int i,j,w; char v1,v2;//一条边的两个顶点 printf("请输入各顶点: "); for(i=0;i<G.Vexnum;i++){//构建矩阵 cin>>G.vex[i]; for(j=0;j<G.Vexnum;j++) G.arc[i][j].adj=G.arc[j][i].adj=0;//初始化度为零 } printf("请输入各弧(格式为:顶点 顶点 弧长): \n"); for(i=0;i<G.Arcnum;i++){ getchar(); cin>>v1>>v2>>w; int t1=Locate(G,v1); int t2=Locate(G,v2); G.arc[t2][t1].adj=G.arc[t1][t2].adj=w; } } bool visited[MAX_NODE_NUM]; // 用于记录结点是否已访问 int adjMatrix[MAX_NODE_NUM][MAX_NODE_NUM]; // 邻接矩阵,用于表示图的连接关系 int nodeNum, edgeNum; // 结点数和边数 void dfs(int node) { visited[node] = true; printf("%d ", node); for (int i = 0; i < nodeNum; i++) { if (adjMatrix[node][i] && !visited[i]) { dfs(i); } } } void Cout(MGraph G){//总的输出 printf("以下为各顶点的度\n"); int i,j; for(i=0;i<G.Vexnum;i++){ int s=0; for(j=0;j<G.Vexnum;j++) if(G.arc[i][j].adj) s++; printf("%c顶点的度为: %d \n",G.vex[i],s); } } int main(){ MGraph G; CreatMGraph(G); Cout(G); return 1; }

最新推荐

recommend-type

CPA 税法 马兆瑞 基础班 第11章 偶然所得应纳税额的计算 税收优惠.pdf

CPA 税法 马兆瑞 基础班 第11章 偶然所得应纳税额的计算 税收优惠.pdf
recommend-type

python入门教程学习攻略总结 python就看这个章节总结

python入门 Python入门教程知识点 第一章:Python简介与环境搭建 1.1 章节知识点目录 Python的历史与特点 Python的版本选择(Python 2 vs Python 3) Python开发环境搭建(IDE介绍:PyCharm, VSCode, Jupyter Notebook) 第一个Python程序:Hello, World! 第二章:Python基础语法 2.1 章节知识点目录 变量与数据类型(整数、浮点数、字符串、布尔值) 运算符与表达式 条件语句(if...else) 循环结构(for循环,while循环) 函数定义与调用 第三章:数据结构 3.1 章节知识点目录 列表(List)与元组(Tuple) 字典(Dictionary)与集合(Set) 字符串操作 列表推导式与生成器表达式 第四章:面向对象编程(OOP) 4.1 章节知识点目录 类与对象的概念 类的定义与实例化 属性与方法 继承与多态 封装与抽象 4.2 重点内容 类是创建对象的蓝图,包含属性和方法。 对象是根据类实例化得到的实体,具有自己的状态和行为。 继承允许新类继承父类
recommend-type

SpringBoot+Vue电影订票系统答辩PPT.pptx

计算机毕业设计答辩PPT
recommend-type

SpringBoot+Vue川剧科普平台答辩PPT.pptx

计算机毕业设计答辩PPT
recommend-type

OpenCV图像锐化的实现及原理介绍(包含详细的完整的程序和数据)

内容概要:本文章深入解析了使用OpenCV进行图像锐化的方法,特别是通过邻居访问运用拉普拉斯算子提高图像的边缘清晰度的技术原理。文中不仅介绍了锐化算法的工作方式,还展示了从环境搭建到编码实现再到最终成果展现的具体流程,并讨论了几种常用的边界处理手段及其在cv::filter2D函数中的应用实例。同时提到了几种潜在的研究改善方向及注意事项。 适用人群:对计算机视觉技术感兴趣的研发人员、软件工程师或相关领域的研究学者。 使用场景及目标:旨在教授如何运用OpenCV完成图像锐化,以增强图像轮廓与细节特征提取效率;帮助开发者熟悉滤波技术的实际操作方法,并理解背后的概念与设计思想。 其他说明:此资源强调动手能力,在提供理论的同时,也提供了具体执行指导,适合作为开放项目教程或实验练习的基础材料。
recommend-type

计算机二级Python真题解析与练习资料

资源摘要信息:"计算机二级的Python练习题资料.zip"包含了一系列为准备计算机二级考试的Python编程练习题。计算机二级考试是中国国家计算机等级考试(NCRE)中的一个级别,面向非计算机专业的学生,旨在评估和证明考生掌握计算机基础知识和应用技能的能力。Python作为一种流行的编程语言,因其简洁易学的特性,在二级考试中作为编程语言选项之一。 这份练习题资料的主要内容可能包括以下几个方面: 1. Python基础知识:这可能涵盖了Python的基本语法、数据类型、运算符、控制结构(如条件判断和循环)等基础内容。这部分知识是学习Python语言的根基,对于理解后续的高级概念至关重要。 2. 函数与模块:在Python中,函数是执行特定任务的代码块,而模块是包含函数、类和其他Python定义的文件。考生可能会练习如何定义和调用函数,以及如何导入和使用内置和第三方模块来简化代码和提高效率。 3. 数据处理:这部分可能涉及列表、元组、字典、集合等数据结构的使用,以及文件的读写操作。数据处理是编程中的一项基本技能,对于数据分析、数据结构化等任务至关重要。 4. 异常处理:在程序运行过程中,难免会出现错误或意外情况。异常处理模块使得Python程序能够更加健壮,能够优雅地处理运行时错误,而不是让程序直接崩溃。 5. 面向对象编程:Python是一门支持面向对象编程(OOP)的语言。在这部分练习中,考生可能会学习到类的定义、对象的创建、继承和多态等概念。 6. 标准库的使用:Python标准库提供了丰富的模块,可以用来完成各种常见任务。例如,标准库中的`math`模块可以用来进行数学运算,`datetime`模块可以用来处理日期和时间等。 7. 综合应用题:这些练习题旨在考查学生综合运用所学知识解决实际问题的能力。可能涉及到算法设计、数据结构的应用、简单项目开发等。 练习题资料通常会按照一定的难度梯度进行排列,从简单到复杂,帮助考生循序渐进地提高。这种资料对于那些希望通过计算机二级Python考试的考生来说,是非常宝贵的复习材料。通过大量的练习,考生可以熟悉考试的题型和答题技巧,提高解题速度和准确率。 此外,这份资源的文件名称" NCRE2-主Pythonmaster"可能暗示了这是一套专门为计算机二级Python考试设计的、由精通Python的专家编制的材料。"master"可能表示材料内容精湛,覆盖了考试的各个方面,能够帮助考生达到掌握Python编程的目的。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【Select的局限性剖析】:如何突破Select模块的限制与挑战

![【Select的局限性剖析】:如何突破Select模块的限制与挑战](https://kafle.io/images/tutorials/joomla/21.jpg) # 1. Select模块的原理与基础 ## 1.1 Select模块的基本概念 Select模块是Unix/Linux系统中一种传统的IO多路复用技术,它允许单个进程监视多个文件描述符(FD),当这些文件描述符中的任何一个变为可读、可写或发生异常时,进程就可以得到通知。它的设计初衷是为了解决在一个进程中同时处理多个网络连接的问题。 ## 1.2 Select模型的数据结构分析 Select模型的核心数据结构是fd_se
recommend-type

servlet删除功能的代码

在Servlet中实现删除功能,通常涉及到HTTP请求的DELETE方法。以下是一个简单的示例,假设我们有一个用户管理的Web应用,想要删除一个特定ID的用户: ```java import java.io.IOException; import javax.servlet.ServletException; import javax.servlet.annotation.WebServlet; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.s
recommend-type

无需安装即可运行的Windows版XMind 8

资源摘要信息: "Windows版本Xmind免安装版本" 知识点详细说明: 1. Windows操作系统兼容性: - Xmind是一款在Windows操作系统上广泛使用的思维导图软件,该免安装版本特别适合Windows用户。 - "免安装版本"意味着用户无需经历复杂的安装过程,即可直接使用该软件,极大地方便了用户的操作。 - "下载下来后解压"表明用户在下载文件后需要进行解压缩操作,通常可以使用Windows系统自带的解压缩工具或者第三方解压缩软件来完成这一步骤。 2. Xmind软件概述: - Xmind是一款专业级别的思维导图和头脑风暴软件,它可以帮助用户梳理思维、组织信息、规划项目等。 - 它提供了丰富的导图结构,如经典思维导图、逻辑图、树形图、鱼骨图等,适应不同的应用场景。 - Xmind支持跨平台使用,除Windows外,还包括Mac和Linux系统。 3. "直接运行xmind.exe"使用说明: - "xmind.exe"是Xmind软件的可执行文件,运行该文件即可启动软件。 - 用户在解压得到的文件列表中找到xmind.exe文件,并双击运行,即可开始使用Xmind进行思维导图的创作和编辑。 - 由于是免安装版本,用户在使用过程中不需要担心安装包占用过多的磁盘空间。 4. 软件版本信息: - "XMind 8 Update 1"指的是Xmind软件的第八个主版本的第一次更新。 - 软件更新通常包含功能改进、错误修复以及性能优化,确保用户能够获得更加稳定和高效的使用体验。 - 特别提到的更新版本号,可能是发布时最为稳定的版本,或者是针对特定问题修复的版本,供用户选择下载使用。 5. 下载与积分说明: - "没有积分的同学如果需要下载可以私信我"暗示该资源可能并非完全公开可获取,需要特定条件或权限才能下载。 - "积分"可能是下载资源站点的机制,用于记录用户的活跃度或者作为资源的交换条件。 6. 标签信息: - "windows 开发工具"表明该资源是面向Windows用户的开发工具,尽管Xmind主要用于思维导图制作,但它在开发过程中也有助于项目管理和需求梳理。 - 标签提供了对资源性质的快速识别,有助于用户在资源库中进行筛选和查找。 总结而言,这是一个面向Windows用户的免安装版本的Xmind思维导图软件下载信息。用户无需复杂的安装过程,直接解压后运行xmind.exe即可开始使用。该版本为Xmind的第八版的第一次更新,可能提供了新功能和性能改进。如果用户需要获取这个资源但缺乏必要的下载积分,可以通过私信的方式进行沟通。该资源被归类为开发工具,可能对项目管理和需求分析有辅助作用。