6-1 采用邻接矩阵表示法创建无向图 (20分)_数据结构实验6_羊卓的杨

6-1 采用邻接矩阵表示法创建无向图 (20分)

采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。

函数接口定义：

void CreateUDN(AMGraph &G);

其中 G 是采用邻接矩阵表示的无向图。

裁判测试程序样例：

#include <stdio.h>
#define MVNum 100                           
typedef struct{ 
    char vexs[MVNum];          
    int arcs[MVNum][MVNum];   
    int vexnum,arcnum;      
}AMGraph;

void CreateUDN(AMGraph &G);
int main(){
    AMGraph G;     
    int i , j,sum=0;
    CreateUDN(G);
    for(i = 0 ; i < G.vexnum ; ++i){
        sum=0;
        for(j = 0; j < G.vexnum; ++j){
            if(G.arcs[i][j]==1)
                sum+=1;
        }
        if(i==0)
            printf("%d",sum);
        else
            printf(" %d",sum);
    }
    return 0;
}

/* 请在这里填写答案 */

输入格式:

输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。

输出格式:

依次输出各顶点的度，行末没有最后的空格。

输入样例:

5 7
ABCDE
AB
AD
BC
BE
CD
CE
DE

输出样例:

2 3 3 3 3

答案样例

#include <bits/stdc++.h>//创作不易，点个赞吧，新春快乐~
using namespace std;
void CreateUDN(AMGraph &G){
	int x, y;
	char c1, c2;
	cin >> G.vexnum >> G.arcnum;
	memset(G.arcs, 0, sizeof(G.arcs));
	for(int i=0; i<G.vexnum; i++){
		cin >> G.vexs[i];
	}
	for(int i=0; i<G.arcnum; i++){
		cin >> c1 >> c2; 
		for(int j=0; j<G.vexnum; j++){
			if(c1==G.vexs[j])
				x = j;
			if(c2==G.vexs[j])
				y = j;
		}
		G.arcs[x][y] = G.arcs[y][x] = 1;//无向图 
	}
}

感谢你的点赞❤⭐
哔哩哔哩/bilibili：羊卓的杨
公众号：羊卓的杨