将cin >> G.vexs[i].info;变成c语言

时间: 2024-05-15 07:13:06 浏览: 19
在 C 语言中,可以使用 scanf 函数来读入输入。将 "cin >> G.vexs[i].info;" 转换为 C 语言代码如下: ``` scanf("%s", G.vexs[i].info); ``` 其中,"%s" 表示读入一个字符串。注意,在 C 语言中,字符串是以 '\0' 结尾的字符数组,所以需要保证 G.vexs[i].info 的空间足够存储输入的字符串。
相关问题

int InsertVex(AMGragh &G) {//在以邻接矩阵形式存储的无向图G上插入顶点 /**************begin************/ if(G.vexnum+1>MVNum)return error; int x; cin>>x; G.vexnum++; G.vexs[0][G.vexnum]=G.vexs[G.vexnum][0]=x; for(int i=1;i<=G.vexnum;i++) G.vexs[G.vexnum][i]=G.vexs[i][G.vexnum]=0; return ok;改正代码

int InsertVex(AMGraph &G) { if(G.vexnum+1 > MAXVEX) return ERROR; // 判断是否超过最大顶点数 int x; cin >> x; G.vexnum++; G.vexs[G.vexnum-1] = x; // 直接将新顶点存入末尾 for(int i = 0; i < G.vexnum-1; i++) { G.arcs[i][G.vexnum-1] = G.arcs[G.vexnum-1][i] = 0; // 新顶点与其他点之间的边权值初始化为0 } return OK; }

G.vexs[i]= (VerTexType)malloc(sizeof(VerTexType));

在这段代码中,G.vexs[i]的类型是VerTexType,是一个结构体或基本数据类型,而malloc函数的返回值是void指针,需要将其转换为VerTexType指针才能赋值给G.vexs[i]。 因此,代码中的 `(VerTexType)` 就是将void指针转换为VerTexType指针的强制类型转换。然后,`malloc(sizeof(VerTexType))` 分配了一块大小为VerTexType的空间,并将其地址转换为VerTexType指针,赋值给了G.vexs[i]。 具体来说,这段代码是在为一个图的顶点分配空间。G.vexs是一个指针数组,每个元素都指向一个顶点结构体。因此,对于每个顶点,我们需要分配一定的空间来存储它的数据。这里使用了动态内存分配函数malloc来分配空间,而强制类型转换将其转换为正确的指针类型,以便将其赋值给G.vexs[i]。 需要注意的是,使用malloc分配的空间需要手动释放,否则会导致内存泄漏。因此,在程序结束时,需要使用free函数释放G.vexs中所有元素所分配的空间。例如: ```c for (int i = 0; i < G.vexnum; i++) { free(G.vexs[i]); } ``` 这样就可以释放所有顶点所占用的空间了。

相关推荐

#include<iostream> #include<queue> using namespace std; #define MAXNUM 100 char visited1[MAXNUM]; typedef struct{ char vexs[MAXNUM]; //顶点 int arcs[MAXNUM][MAXNUM];//边 int vexnum,arcnum; } AMGraph; int LocateVex(AMGraph G,char v){ for(int i = 0; i < G.vexnum; i++){ if(G.vexs[i] == v)return i; } return -1; } int CreateUNG(AMGraph &G){ char v1,v2; cout<<"请输入顶点数和边数:"; cin>>G.vexnum>>G.arcnum; cout<<"请依次输入顶点:"; for(int i = 0; i < G.vexnum; i++)cin>>G.vexs[i]; for(int j = 0; j < G.vexnum; j++) for(int i = 0; i < G.vexnum; i++) G.arcs[j][i] = 0; //初始化邻接矩阵 cout<<"请依次输入邻边:"<<endl; for(int k = 0; k < G.arcnum; k++){ cin>>v1>>v2; int i = LocateVex(G,v1); int j = LocateVex(G,v2); G.arcs[i][j] = 1; G.arcs[j][i] = 1; } return 1; } void DFT_AM(AMGraph G,int i){ //深度优先遍历邻接矩阵 cout<<G.vexs[i]; visited1[i] = 1; for(int j = 0; j < G.vexnum; j++){ if(G.arcs[i][j] == 1 && !visited1[j])DFT_AM(G,j); } } void BFT_AM(AMGraph G, int i) { //广度优先遍历邻接矩阵 queue<int> Q; //定义队列Q Q.push(i); //将起始顶点入队 visited1[i] = 1; //标记为已访问 while (!Q.empty()) { //重复步骤2-3,直到队列为空 int cur = Q.front(); //取出队首元素 Q.pop(); //出队 cout << G.vexs[cur]; //访问该顶点 for (int j = 0; j < G.vexnum; j++) { if (G.arcs[cur][j] == 1 && !visited1[j]) { //遍历该顶点的邻接点,将未访问的邻接点入队 Q.push(j); visited1[j] = 1; //标记为已访问 } } } } int main(){ AMGraph G; CreateUNG(G); for(int j = 0; j < G.vexnum; j++){ //输出邻接矩阵 for(int i = 0; i < G.vexnum; i++) cout<<G.arcs[j][i]<<" "; cout<<endl; } cout<<endl<<"输出深度优先序列:"; DFT_AM(G,0); cout << endl << "输出广度优先序列:"; for (int i = 0; i < MAXNUM; i++) visited1[i] = 0; //重置visited1数组 BFT_AM(G, 0); } 请改良此代码

完善下列代码 #include<iostream> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MVNum 100 //最大顶点数 using namespace std; typedef struct {//图的邻接矩阵存储表示 int vexs[MVNum]; //顶点表 int arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGragh; int CreateUDN(AMGragh &G,int vexnum,int arcnum) {//采用邻接矩阵表示法,创建无向网G } int InsertVex(AMGragh &G) {//在以邻接矩阵形式存储的无向图G上插入顶点 } int OutputUDN(AMGragh G) {//输出图G },使其功能与#include <iostream> #define MVNum 100 using namespace std; typedef struct{ int vexs[MVNum]; int arcs[MVNum][MVNum]; int vexnum,arcnum; }AMGraph; void Create_V(AMGraph &G,int name){ int pos=++G.vexnum; G.vexs[pos-1]=name; for(int i=1;i<=pos;i++){ G.arcs[i-1][pos-1]=0; G.arcs[pos-1][i-1]=0; } } void Create_Arc(AMGraph &G,int h,int k){ G.arcs[h-1][k-1]=G.arcs[k-1][h-1]=1; } void Out_Graph(AMGraph G){ cout<<"0 "; for(int i=1;i<G.vexnum;i++) cout<<G.vexs[i-1]<<" "; cout<<G.vexs[G.vexnum-1]<<endl; for(int i=1;i<=G.vexnum;i++){ cout<<G.vexs[i-1]<<" "; for(int j=1;j<G.vexnum;j++){ cout<<G.arcs[i-1][j-1]<<" "; } cout<<G.arcs[i-1][G.vexnum-1]<<endl; } } void Calculate(int m,int n){ AMGraph G; G.vexnum=G.arcnum=0; for(int i=1;i<=m;i++) Create_V(G,i); for(int i=1;i<=n;i++){ int h,k; cin>>h>>k; Create_Arc(G,h,k); } int new_point; cin>>new_point; Create_V(G,new_point); Out_Graph(G); } int main(){ int m,n; while(cin>>m>>n&&m!=0&&n!=0){ Calculate(m,n); } return 0; }相同

#include <iostream> #include <iomanip> #include <cstdio> using namespace std; #define MVNum 100 //最大顶点数 typedef string VerTexType; //假设顶点的数据类型为字符串 typedef int ArcType; //假设边的权值类型为整型 //------------图的邻接矩阵------------------ typedef struct { VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum, arcnum; //图的当前点数和边数 } Graph; //得到顶点i的数据 VerTexType Vertexdata(const Graph &g, int i) { return g.vexs[i]; } int LocateVex(const Graph &g, VerTexType v) { //确定点v在G中的位置 for(int i = 0; i < g.vexnum; ++i) if(g.vexs[i] == v) return i; return -1; }//LocateVex int FirstAdjVex(const Graph &g, int v) { //返回v的第一个邻接点编号,没有返回-1 /****在此下面完成代码***************/ /***********************************/ }//FirstAdjVex int NextAdjVex(const Graph &g, int v, int w) { //返回v相对于w的下一个邻接点,没有返回-1 /****在此下面完成代码***************/ /***********************************/ }//NextAdjVex void CreateUDG(Graph &g) { //采用邻接矩阵表示法,创建无向图G /****在此下面完成代码***************/ /***********************************/ }//CreateUDN void DestroyUDG(Graph &g) { //you should do this } //输出邻接矩阵 void PrintUDG(const Graph& g) { int i, j; cout << " "; for(i = 0; i < g.vexnum; i++) { cout << setw(4) << g.vexs[i] ; } cout << endl; for(i = 0; i < g.vexnum; i++) { cout << setw(4) << g.vexs[i]; for(j = 0; j < g.vexnum; j++) { cout << setw(4) << g.arcs[i][j]; } cout << endl; } } int main() { Graph g; CreateUDG(g); //输出各个顶点的邻接点 for(int i = 0; i < g.vexnum; i++) { cout << Vertexdata(g, i) << ":"; for(int w = FirstAdjVex(g, i); w >= 0; w = NextAdjVex(g, i, w)) { cout << ' ' << Vertexdata(g, w); } cout << endl; } PrintUDG(g); DestroyUDG(g); return 0; }//mai来将这个代码补充完整

最新推荐

recommend-type

MindeNLP+MusicGen-音频提示生成

MindeNLP+MusicGen-音频提示生成
recommend-type

WNM2027-VB一款SOT23封装N-Channel场效应MOS管

SOT23;N—Channel沟道,20V;6A;RDS(ON)=24mΩ@VGS=4.5V,VGS=8V;Vth=0.45~1V;
recommend-type

线上营销推广策略设计与效果评估研究

线上营销推广策略设计与效果评估研究
recommend-type

钢铁集团智慧工厂信息化建设解决方案两份文档.pptx

钢铁集团智慧工厂信息化建设解决方案两份文档.pptx
recommend-type

2024年投资策略-AIGC海阔凭鱼跃,数据要素破浪会有时.pdf

2024年投资策略-AIGC海阔凭鱼跃,数据要素破浪会有时.pdf
recommend-type

谷歌文件系统下的实用网络编码技术在分布式存储中的应用

"本文档主要探讨了一种在谷歌文件系统(Google File System, GFS)下基于实用网络编码的策略,用于提高分布式存储系统的数据恢复效率和带宽利用率,特别是针对音视频等大容量数据的编解码处理。" 在当前数字化时代,数据量的快速增长对分布式存储系统提出了更高的要求。分布式存储系统通过网络连接的多个存储节点,能够可靠地存储海量数据,并应对存储节点可能出现的故障。为了保证数据的可靠性,系统通常采用冗余机制,如复制和擦除编码。 复制是最常见的冗余策略,简单易行,即每个数据块都会在不同的节点上保存多份副本。然而,这种方法在面对大规模数据和高故障率时,可能会导致大量的存储空间浪费和恢复过程中的带宽消耗。 相比之下,擦除编码是一种更为高效的冗余方式。它将数据分割成多个部分,然后通过编码算法生成额外的校验块,这些校验块可以用来在节点故障时恢复原始数据。再生码是擦除编码的一个变体,它在数据恢复时只需要下载部分数据,从而减少了所需的带宽。 然而,现有的擦除编码方案在实际应用中可能面临效率问题,尤其是在处理大型音视频文件时。当存储节点发生故障时,传统方法需要从其他节点下载整个文件的全部数据,然后进行重新编码,这可能导致大量的带宽浪费。 该研究提出了一种实用的网络编码方法,特别适用于谷歌文件系统环境。这一方法优化了数据恢复过程,减少了带宽需求,提高了系统性能。通过智能地利用网络编码,即使在节点故障的情况下,也能实现高效的数据修复,降低带宽的浪费,同时保持系统的高可用性。 在音视频编解码场景中,这种网络编码技术能显著提升大文件的恢复速度和带宽效率,对于需要实时传输和处理的媒体服务来说尤其重要。此外,由于网络编码允许部分数据恢复,因此还能减轻对网络基础设施的压力,降低运营成本。 总结起来,这篇研究论文为分布式存储系统,尤其是处理音视频内容的系统,提供了一种创新的网络编码策略,旨在解决带宽效率低下和数据恢复时间过长的问题。这一方法对于提升整个系统性能,保证服务的连续性和可靠性具有重要的实践意义。
recommend-type

管理建模和仿真的文件

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

【功率因数校正秘籍】:10个步骤提升电能利用率

![【功率因数校正秘籍】:10个步骤提升电能利用率](https://img-blog.csdnimg.cn/direct/829b6c5a308c40129620b20de2ebfcd9.png) # 1. 功率因数校正概述 功率因数是衡量交流电系统中有效功率与视在功率之比的指标,反映了电能利用的效率。当功率因数较低时,系统中的无功功率会增加,导致电能损耗、电压波动和电网容量浪费等问题。 功率因数校正是一种通过增加或减少无功功率来提高功率因数的技术。通过安装无功补偿设备,如电容器或电抗器,可以抵消感性或容性负载产生的无功功率,从而提高系统中的功率因数。功率因数校正不仅可以节约电能,还可以
recommend-type

``` if build_id then -- 单个屋子 else -- 所有屋子 end ```

在你的代码片段中,`build_id` 的存在与否决定了执行不同的逻辑。如果 `build_id` 为真(非空或非零),则执行针对单个屋子的代码;否则,执行针对所有屋子的代码。这种结构在 Lua 中已经相对简洁,但为了提高可读性和潜在的性能优化,你可以考虑以下几点: 1. **使用更明确的条件语句**:可以使用 `if build_id ~= nil` 替换 `if build_id then`,因为 `nil` 在 Lua 中被视为 `false`。 2. **逻辑封装**:如果两个分支的代码复杂度相当,可以考虑将它们抽象为函数,这样更易于维护和复用。 3. **避免不必要的布尔转换*
recommend-type

跨国媒体对南亚农村社会的影响:以斯里兰卡案例的社会学分析

本文档《音视频-编解码-关于跨国媒体对南亚农村群体的社会的社会学分析斯里兰卡案例研究G.pdf》主要探讨了跨国媒体在南亚农村社区中的社会影响,以斯里兰卡作为具体案例进行深入剖析。研究从以下几个方面展开: 1. 引言与研究概述 (1.1-1.9) - 介绍部分概述了研究的背景,强调了跨国媒体(如卫星电视、互联网等)在全球化背景下对南亚农村地区的日益重要性。 - 阐述了研究问题的定义,即跨国媒体如何改变这些社区的社会结构和文化融合。 - 提出了研究假设,可能是关于媒体对社会变迁、信息传播以及社区互动的影响。 - 研究目标和目的明确,旨在揭示跨国媒体在农村地区的功能及其社会学意义。 - 也讨论了研究的局限性,可能包括样本选择、数据获取的挑战或理论框架的适用范围。 - 描述了研究方法和步骤,包括可能采用的定性和定量研究方法。 2. 概念与理论分析 (2.1-2.7.2) - 跨国媒体与创新扩散的理论框架被考察,引用了Lerner的理论来解释信息如何通过跨国媒体传播到农村地区。 - 关于卫星文化和跨国媒体的关系,文章探讨了这些媒体如何成为当地社区共享的文化空间。 - 文献还讨论了全球媒体与跨国媒体的差异,以及跨国媒体如何促进社会文化融合。 - 社会文化整合的概念通过Ferdinand Tonnies的Gemeinshaft概念进行阐述,强调了跨国媒体在形成和维持社区共同身份中的作用。 - 分析了“社区”这一概念在跨国媒体影响下的演变,可能涉及社区成员间交流、价值观的变化和互动模式的重塑。 3. 研究计划与章节总结 (30-39) - 研究计划详细列出了后续章节的结构,可能包括对斯里兰卡特定乡村社区的实地考察、数据分析、以及结果的解读和讨论。 - 章节总结部分可能回顾了前面的理论基础,并预示了接下来将要深入研究的具体内容。 通过这份论文,作者试图通过细致的社会学视角,深入理解跨国媒体如何在南亚农村群体中扮演着连接、信息流通和文化融合的角色,以及这种角色如何塑造和影响他们的日常生活和社会关系。对于理解全球化进程中媒体的力量以及它如何塑造边缘化社区的动态变化,此篇研究具有重要的理论价值和实践意义。