int LocateVex(string e, City* c) { int i = 0; for (i = 0; i < 199; i++) { if (e == c[i].city) { return i; break; } } } void CreatGraph(Graph& graph, City*& city, Route*& route) { int i, j; graph.arcs = new Route * [199]; for (int i = 0; i < 199; ++i) { graph.arcs[i] = new Route[199]; } graph.vexs = new City[199]; graph.arcnum = 1975; graph.vexnum = 199; //构建图 //依次录入顶点的数据 for (int i = 0; i < (graph.vexnum); i++) { graph.vexs[i] = city[i]; } //初始化二维矩阵 for (i = 0; i < (graph.vexnum); i++) { for (j = 0; j < (graph.vexnum); j++) { graph.arcs[i][j].cost = INFINITY; graph.arcs[i][j].time = INFINITY; } } //添加弧数据 for (int i = 0; i < graph.arcnum; i++) { int sta = LocateVex(route[i].start_city, city); int end = LocateVex(route[i].end_city, city); graph.arcs[sta][end].cost = route[i].cost; graph.arcs[sta][end].time = route[i].time; } }

int LocateVex(AMGraph G,VerTexType v) { int i; for (i = 0; i < G->vexnum; i++) { if (G->vex[i] == v) return i; } return -1; } Status CreateUDN(AMGraph G) { int i, j, k; VerTexType v1, v2; ArcType w; printf("输入城市的总数量和总边数："); scanf("%d %d", &G->vexnum, &G->arcnum); fflush(stdin); printf("输入各个城市的代号："); for (i = 0; i < G->vexnum; i++) scanf("%c", &G->vex[i]); for (i = 0; i < G->vexnum;i++) for (j = 0; j < G->vexnum; j++) { G->arc[i][j] = Max_Int; } for (k = 0; k < G->arcnum; k++) { fflush(stdin); printf("输入相邻城市以及它们之间的成本："); scanf("%c %c %d", &v1, &v2, &w); i = LocateVex(G, v1); j = LocateVex(G, v2); G->arc[i][j] = w; G->arc[j][i] = G->arc[i][j]; } return OK; } //查找下一个权值最小的边上的另一个节点 int Min(AMGraph G) { int i; int min = Max_Int; int index = -1; for (i = 0; i < G.vexnum; i++) { if (min>closedge[i].lowcost&&closedge[i].lowcost!=0) { min = closedge[i].lowcost; index = i; } } return index; }

其中，LocateVex 函数用来查找顶点 v 在邻接矩阵中的位置，CreateUDN 函数用来创建无向图，包括输入城市的总数量和总边数，各个城市的代号以及相邻城市之间的成本。在 CreateUDN 函数中，邻接矩阵的初值被初始化为 ...

}//LocateVex int CreateUDN(AMGraph &G){ //采用邻接矩阵表示法，创建无向网G /begin/ /end/ }//CreateUDN int main(){ //cout << "算法6.1　采用邻接矩阵表示法创建无向网" << endl << endl; AMGraph G; int i , j; CreateUDN(G); cout <<endl; //cout << "*邻接矩阵表示法创建的无向网***" << endl; for(i = 0 ; i < G.vexnum ; ++i){ for(j = 0; j < G.vexnum; ++j){ if(j != G.vexnum - 1){ if(G.arcs[i][j] != MaxInt) cout << G.arcs[i][j] << "\t"; else cout << "∞" << "\t"; } else{ if(G.arcs[i][j] != MaxInt) cout << G.arcs[i][j] <<endl; else cout << "∞" <<endl; } } }//for cout <<endl; return 0; }//main 测试输入： 3 2 A B V A B 2 A V 4 预期输出： ∞ 2 4 2 ∞ ∞ 4 ∞ ∞

for(int i = 0 ; i < G.vexnum ; ++i) if(G.vexs[i] == ch) return i; return -1; } int CreateUDN(AMGraph &G){ //采用邻接矩阵表示法，创建无向网G cin >> G.vexnum >> G.arcnum; //输入点数和边数 for...

#include <iostream> using namespace std; #define MVNum 100 typedef int Status; typedef char VerTexType; typedef int ArcType; typedef int OtherInfo; typedef struct ArcNode{ int adjvex; struct ArcNode nextarc; OtherInfo info; }ArcNode; typedef struct VNode{ VerTexType data; ArcNode firstarc; }VNode,AdjList[MVNum]; typedef struct { AdjList vertices; //vertex的复数为vertices int vexnum,arcnum; }ALGraph; int LocateVex(ALGraph G,char u) { /* 初始条件: 图G存在,u和G中顶点有相同特征/ / 操作结果: 若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 / for(int i=0;i<G.vexnum;++i){ if(u==G.vertices[i].data){ return i; } } return -1; } Status CreateUDG(ALGraph &G){ int i,j,k; char v1,v2; cin>>G.vexnum>>G.arcnum; for(i=0;i<G.vexnum;++i){ cin>>G.vertices[i].data; G.vertices[i].firstarc=NULL; } for (k=0;k<G.arcnum;++k){ cin>>v1>>v2; i=LocateVex(G,v1); j=LocateVex(G,v2); ArcNode p1,*p2; p1=new ArcNode;p1->adjvex=j; p1->nextarc=G.vertices[i].firstarc; G.vertices[i].firstarc=p1; p2=new ArcNode;p2->adjvex=i; p2->nextarc=G.vertices[j].firstarc; G.vertices[j].firstarc=p2; } return 0; } int main{ CreateUDG(ALGraph H) return 0; }

这是一个创建无向图的程序。程序中定义了一些结构体和类型别名，包括顶点结构体...LocateVex函数用于查找指定顶点在图中的位置。在主函数中，调用CreateUDG函数创建一个无向图。请问有什么问题我可以帮助你解答的吗？

#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来将这个代码补充完整

for(int i = 0; i < g.vexnum; ++i) if(g.vexs[i] == v) return i; return -1; } //返回v的第一个邻接点编号，没有返回-1 int FirstAdjVex(const Graph &g, int v) { for(int i = 0; i < g.vexnum; ++i) if(g...

#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); } 请改良此代码

if(G.vexnum <= 0 || G.arcnum <= 0) return false; 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...

#include <stdio.h> #include <stdlib.h> #define MVNum 100 int visited[MVNum]; typedef struct{ char vexs[MVNum]; //顶点向量 int arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //顶点数，边数 }AMGraph; int DFS(AMGraph G, int v);//以v为起点遍历图G（v所在的连通分量） int DFSTraverse(AMGraph G);//遍历图G int LocateVex(AMGraph G,char u) //查询顶点u的下标 { int i,count; for(i=0;i<G.vexnum;++i) if( u==G.vexs[i] ) return i; return -1; } void CreateUDG(AMGraph &G){ int i=0,j,count; char v1,v2; v1=getchar(); while(v1!='#') { G.vexs[i]=v1; i++; v1=getchar(); } G.vexnum=i; for(i = 0; i< G.vexnum;++i) //初始化邻接矩阵，所有元素均为0 for(j = 0; j< G.vexnum;++j) G.arcs[i][j] = 0; scanf("\n%c %c",&v1,&v2); while(v1!='#'&& v2!='#') { i = LocateVex(G, v1); j = LocateVex(G, v2); G.arcs[i][j] = 1; G.arcs[j][i] = 1; scanf("\n%c %c",&v1,&v2); } } int main(){ AMGraph G; CreateUDG(G); printf("%d",DFSTraverse(G)); return 0; } /* 请在这里填写答案 */

2. LocateVex 函数用于查询顶点 u 的下标，返回下标值或者 -1 表示查询失败。 3. CreateUDG 函数用于创建无向图，先读入顶点向量，然后初始化邻接矩阵，最后根据输入的边信息更新邻接矩阵。 4. DFS 函数是...

完善以下代码 //算法6.2　采用邻接表表示法创建无向图 #include <iostream> using namespace std; #define MVNum 100 //最大顶点数 #define OK 1 typedef char VerTexType; //顶点信息 typedef int OtherInfo; //和边相关的信息 //- - - - -图的邻接表存储表示- - - - - typedef struct ArcNode{ //边结点 int adjvex; //该边所指向的顶点的位置 struct ArcNode nextarc; //指向下一条边的指针 OtherInfo info; //和边相关的信息 }ArcNode; typedef struct VNode{ VerTexType data; //顶点信息 ArcNode firstarc; //指向第一条依附该顶点的边的指针 }VNode, AdjList[MVNum]; //AdjList表示邻接表类型 typedef struct{ AdjList vertices; //邻接表 int vexnum, arcnum; //图的当前顶点数和边数 }ALGraph; int LocateVex(ALGraph G , VerTexType v){ //确定点v在G中的位置 for(int i = 0; i < G.vexnum; ++i) if(G.vertices[i].data == v) return i; return -1; }//LocateVex int CreateUDG(ALGraph &G){ }//CreateUDG int main(){ //cout << "算法6.2　采用邻接表表示法创建无向图" << endl << endl; ALGraph G; CreateUDG(G); int i; cout << endl; //cout << "*邻接表表示法创建的无向图***" << endl; for(i = 0 ; i < G.vexnum ; ++i){ VNode temp = G.vertices[i]; ArcNode *p = temp.firstarc; if(p == NULL){ cout << G.vertices[i].data; cout << endl; } else{ cout << temp.data; while(p){ cout << "->"; cout << p->adjvex; p = p->nextarc; } } cout << endl; } return 0; }//main 测试输入： 3 2 A B V A B A V 预期输出： A->2->1 B->0 V->0

for(int i = 0; i < G.vexnum; ++i) if(G.vertices[i].data == v) return i; return -1; }//LocateVex int CreateUDG(ALGraph &G){ cin >> G.vexnum >> G.arcnum; //读入顶点信息，建立顶点表 for(int i = 0...

#include <stdio.h> #include <stdlib.h> #define MVNum 100 int visited[MVNum]; typedef struct{ int vexs[MVNum]; //顶点向量，各小岛对应积分 int arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //顶点数，边数 }AMGraph; void CreateUDG(AMGraph &G); //创建图，采用邻接矩阵存储 int DFS(AMGraph G, int v);//以v为起点深度优先遍历，求出各顶点值的和作为返回值 int LocateVex(AMGraph G,int u) //查询顶点u的下标 { int i; for(i=0;i<G.vexnum;++i) if(u==G.vexs[i] ) return i; return -1; } int main(){ AMGraph G; int i; CreateUDG(G); for(i=0;i<G.vexnum;i++){ visited[i]=0; } i=LocateVex(G,0); //找到起点下标 if(i>=0) printf("\n%d",DFS(G,i)); return 0; } /* 请在这里填写答案 */

for(i=0;i<G.vexnum;++i){ scanf("%d",&G.vexs[i]); } for(i=0;i<G.vexnum;++i){ for(j=0;j<G.vexnum;++j){ G.arcs[i][j]=0; } } printf("请输入各边的两个顶点：\n"); for(k=0;k<G.arcnum;++k){ scanf...

#include <stdio.h> #include <stdlib.h> #define MAX_VERTEX_NUM 20 #define INFINITY 65535 #define TRUE 1 #define FALSE 0 #define OK 1 #define FAIL 0 typedef int Status; typedef enum { DG, DN, UDG, UDN } GraphKind; typedef struct ArcCell { int adjvex; int weight; } ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { int vertex[MAX_VERTEX_NUM]; int arc[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int vexnum, arcnum; GraphKind kind; } MGraph; int LocateVex(MGraph G, int v) { int i; for (i = 0; i < G.vexnum; i++) if (G.vertex[i] == v) return i; return -1; } Status CreateDN(MGraph* G) { int i, j, k, w, v1, v2; ArcCell* p; printf("input the number of vertexes and arcs: "); scanf("%d,%d", &G->vexnum, &G->arcnum); for (i = 0; i < G->vexnum; i++) { printf("input the %dth vertex: ", i); scanf("%d", &G->vertex[i]); } for (i = 0; i < G->vexnum; i++) for (j = 0; j < G->vexnum; j++) G->arc[i][j] = INFINITY; for (k = 0; k < G->arcnum; k++) { printf("input the %dth arc: ", k); scanf("%d,%d,%d", &v1, &v2, &w); i = LocateVex(G, v1); j = LocateVex(G, v2); G->arc[i][j] = w; // G->arc[j][i] = w; } return OK; } void OutputDN(MGraph G) { int i, j; for (i = 0; i < G.vexnum; i++) { printf("%d:", G.vertex[i]); for (j = 0; j < G.vexnum; j++) printf("%5d ", G.arc[i][j]); printf("\n"); } } int main(void) { MGraph G; CreateDN(&G); OutputDN(G); printf("success\n"); return 0; }

这段代码是用 C 语言实现的一个有向图的建立和输出的程序，其中包含了邻接矩阵的定义和相关操作函数，可以用于创建一个带权有向图，并输出其邻接矩阵。具体实现包括创建有向图的函数 CreateDN，输出邻接矩阵的函数 ...

解释代码（#include<stdio.h> #include<string.h> #include<malloc.h> #include <stdlib.h> #include<iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int Boolean; typedef char TElemType; #define MaxInt 32767 #define MVNum 100 typedef char VerTexType; typedef int ArcType; typedef struct { VerTexType vex[MVNum];//顶点表 ArcType arcs[MVNum][MVNum];//邻接矩阵 int vexnum,arcnum;//图的当前点数和边数 }AMGraph; struct { VerTexType Head;//边的始点 VerTexType Tail;//边的终点 ArcType lowcost;//边上的权值 }Edge[MVNum]; int LocateVex(AMGraph &G,VerTexType u) {//存在则返回u在顶点表中的下标;否则返回-1 int i; for(i=0;i<G.vexnum;++i) if(u==G.vex[i]) return i; //return -1; } Status CreatUDN(AMGraph &G)//创建图 { printf("请输入顶点和边数:\n"); cin>>G.vexnum>>G.arcnum; cout<<"请输入顶点：\n"; for(int i=0;i<G.vexnum;i++) cin>>G.vex[i]; for(int i=0;i<G.vexnum;i++) { for(int j=0;j<G.vexnum;j++) G.arcs[i][j]=MaxInt; }）

其中，typedef用于定义新的数据类型，Status和Boolean都是int类型的，TElemType是char类型的，分别用于表示状态、布尔值和图中节点的数据类型。宏定义中，TRUE和FALSE分别表示1和0，OK和ERROR分别表示操作成功和失败...

int CreateDG(MGraph* G) { int i,j,k; VertexType v1,v2; int w; printf("请输入构建图的顶点个数和弧的个数\n"); scanf("%d%d",&G->vexnum,&G->arcnum); fflush(stdin); printf("请输入构建图的顶点的向量（字符表示,请连续输入）\n"); for(i=0;i<G->vexnum;++i) scanf("%c",&G->vexs[i]); fflush(stdin); for (i=0;i<G->vexnum;++i) for(j=0;j<G.arcnum;++j) G.arcs[i][j].adj=INFINITY; printf("请依次输入每一条边依附的顶点和权值，每个由空格隔开\n"); for (k=0;k<G.arcnum;++k) { scanf("%c %c%d",&v1,&v2,&w); fflush(stdin); i=LocateVex(G,v1); j=LocateVex(G,v2); G.arcs[i][j].adj=w; } return 1; }修改为C语言代码

for(i=0;i<G->vexnum;++i) scanf("%c",&G->vexs[i]); fflush(stdin); for (i=0;i<G->vexnum;++i) for(j=0;j<G->vexnum;++j) G->arcs[i][j].adj=INFINITY; printf("请依次输入每一条边依附的顶点和权值，每个...

#include <iostream> #define MVNum 100 #define MaxInt 32767 using namespace std; struct edge{ char adjvex; int lowcost; }closedge[MVNum]; typedef struct{ char vexs[MVNum]; int arcs[MVNum][MVNum]; int vexnum,arcnum; }AMGraph; int LocateVex(AMGraph G , char v);//实现细节隐藏 int CreateUDN(AMGraph &G);//实现细节隐藏 int Min(AMGraph G){ int i; int index = -1; int min = MaxInt; for(i = 0 ; i < G.vexnum ; ++i){ if( ){ min = closedge[i].lowcost; index = i; } } return index; } void MiniSpanTree_Prim(AMGraph G, char u){ int k , j , i; char u0 , v0; k =LocateVex(G, u); for(j = 0; j < G.vexnum; ++j){ if(j != k){ closedge[j].adjvex = ; closedge[j].lowcost = ; } } closedge[k].lowcost = ; for(i = 1; i < G.vexnum; ++i){ k = ; u0 = closedge[k].adjvex; v0 = G.vexs[k]; cout << u0 << "->" << v0 << endl; closedge[k].lowcost = ; for(j = 0; j < G.vexnum; ++j) if(G.arcs[k][j] < closedge[j].lowcost){ closedge[j].adjvex = ; closedge[j].lowcost = ; } } } int main(){ AMGraph G; CreateUDN(G); char u; cin >> u; MiniSpanTree_Prim(G , u); return 0; } 补充代码

cout << u0 << "->" << v0 << endl; closedge[k].lowcost = 0; for(j = 0; j < G.vexnum; ++j) if(G.arcs[k][j] < closedge[j].lowcost){ closedge[j].adjvex = G.vexs[k]; closedge[j].lowcost = G.arcs[k][j...

void MiniSpanTree_Prim(AMGraph* G, int u) { int k = 0; k = LocateVex(G, u); for (int j = 0; j < G->vexnum; j++) { if (j != k) closedge[j] = { u,G->arcs[k][j] }; } closedge[k].lowcost = 0; for (int i = 0; i < G->vexnum; i++) { k = Min(closedge); int u0 = closedge[k].adjvex; int v0 = G->vexs[k]; printf("%d %d", u0, v0); closedge[k].lowcost = 0; for (int j = 0; j < G->vexnum; j++) { if (G->arcs[i][j] < closedge[j].lowcost) { closedge[i] = { G->vexs[k],G->arcs[i][j] }; } } } }

for (int i = 0; i < G->vexnum; i++) { k = Min(closedge); int u0 = closedge[k].adjvex; int v0 = G->vexs[k]; printf("%d %d", u0, v0); closedge[k].lowcost = 0; for (int j = 0; j < G->vexnum; j++) ...

解释代码（#include<stdio.h> //标准输入输出的头文件 #include<string.h> //含字符串处理函数的头文件，是C语言中的预处理命令 #include<malloc.h> //程序中可能会使用该头文件中定义的函数、宏和定变量等 #include <stdlib.h> //编译预处理命令 #include<iostream> //输入输出流 using namespace std; //释放std命名空间中的变量名,函数名以及类型名 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 //运算过程中出现了上溢,即运算结果超出了运算变量所能存储的范围 typedef int Status; typedef int Boolean; //布尔逻辑体系的 typedef char TElemType; //定义顺序树类型 //图的邻接矩阵存储表示 #define MaxInt 32767 //表示极大值 #define MVNum 100 //最大顶点数 typedef char VerTexType;//假设顶点的数据类型为字符型 typedef int ArcType; //假设边的权值类型为整型 typedef struct { VerTexType vex[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph; struct { VerTexType Head;//边的始点 VerTexType Tail;//边的终点 ArcType lowcost;//边上的权值 }Edge[MVNum]; int LocateVex(AMGraph &G,VerTexType u) {//存在则返回u在顶点表中的下标;否则返回-1 int i; for(i=0;i<G.vexnum;++i) if(u==G.vex[i]) return i; //return -1; } //采用邻接矩阵表示法创建无向图 Status CreatUDN(AMGraph &G) //创建图 { printf("请输入顶点和边数:\n"); cin>>G.vexnum>>G.arcnum; //输入总顶点数，总边数 printf("请输入顶点:\n"); for(int i=0;i<G.vexnum;i++) //依次输入点的信息 cin>>G.vex[i]; for(int i=0;i<G.vexnum;i++) //初始化邻接矩阵，边的权值均置为极大值MaxInt { for(int j=0;j<G.vexnum;j++) G.arcs[i][j]=MaxInt; } for(int k=0;k<G.arcnum;k++) //构造邻接矩阵）

程序中使用了一些C++的头文件，如stdio.h、string.h、malloc.h、stdlib.h和iostream。它还定义了一些宏和类型，如TRUE、FALSE、OK、ERROR、OVERFLOW、Boolean、Status、TElemType、VerTexType和ArcType等。其中...

int delvex(mgraph *c) { int i=0,j; int m,v; if(c->vexnum<=0) { printf("图中已无顶点"); return 1; } printf("\n下面请输入您要删除的景点编号："); scanf("%d",&v); while(v<0||v>key) { printf("\n输入错误！请重新输入:"); scanf("%d",&v); } m=locatevex(campus,v);

其中，参数c是一个指向无向图的指针。函数中的delvex表示删除顶点的操作，函数的返回值为int类型。函数中的第一个if语句用来判断图中是否还有顶点。如果顶点数小于等于0，说明图中已经没有顶点了，直接输出提示...

int LocateVex(string e, City* c) { int i = 0; for (i = 0; i < 199; i++) { if (e == c[i].city) { return i; break; } } }

相关推荐

寻找城市位置

C语言中实现图(Graph)

数据结构图及其应用实验报告+代码.pdf

int delvex(mgraph *c) { int i=0,j; int m,v; if(c->vexnum<=0) { printf("图中已无顶点"); return 1; } printf("\n下面请输入您要删除的景点编号："); scanf("%d",&v); while(v<0||v>key) { printf("\n输入错误！请重新输入:"); scanf("%d",&v); } m=locatevex(campus,v);

大家在看

煤矿井下图像型早期火灾探测

PDK安装及cdl文件和gds文件的导入

SAP各模块字段与表的对应关系

蓝牙室内定位服务源码！

Cadence Allegro16.6高级进阶教程

最新推荐

C语言校园导游程序设计报告+代码

智慧园区3D可视化解决方案PPT(24页).pptx

labelme标注的json转mask掩码图，用于分割数据集 批量转化，生成cityscapes格式的数据集

（参考GUI）MATLAB GUI漂浮物垃圾分类检测.zip

人脸识别_OpenCV_活体检测_证件照拍照_Demo_1741778955.zip

虚拟串口软件：实现IP信号到虚拟串口的转换

【Python进阶篇】：掌握这些高级特性，让你的编程能力飞跃提升

后端调用ragflow api

IE6下实现PNG图片背景透明的技术解决方案

【欧姆龙触摸屏故障诊断全攻略】

labelme标注的json转mask掩码图，用于分割数据集批量转化，生成cityscapes格式的数据集