数据结构与算法A实验六图论---7-10 邻接矩阵表示法创建无向图

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

输入格式:

输入第一行中给出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;int n, m;
int g[1000][1000];
char str[15], s[3];int find(int x) //转换为int
{int cont = 0;for (int i = 0; i < n; i++){int y = str[i];if (g[x][y] == 1)cont++;}return cont;
}
int main()
{cin >> n >> m;cin >> str;for (int i = 0; i < m; i++) {cin >> s;int x = s[0];int y = s[1];g[x][y] = 1;g[y][x] = 1;}cout << find(str[0]);for (int i = 1; i < n; i++)cout << ' ' << find(str[i]);return 0;
}

使用Map容器建图

C++ Map常见用法说明_shuzfan的专栏-CSDN博客_c++ map

#include<bits/stdc++.h>
using namespace std;
int tu[15][15] = {0};
int i, j;
int search(int x) {int c = 0;for(int k = 0; k < i; k++)if(tu[x][k])c++;return c;
}
int main(){map<char, int> m;char  a, b;scanf("%d %d",&i,&j);getchar();for(int k = 0; k <i; k++) {cin>>a;m[a] = k;}getchar();while(j--) {scanf("%c%c",&a,&b);getchar();tu[m[a]][m[b]] = 1;tu[m[b]][m[a]] = 1;}cout<<search(0);for(int k = 1; k < i; k++)cout<<' '<<search(k);return 0;
}

也可以不要图做

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
map<char,int> q;
int n,m;int main()
{cin>>n>>m;char str[15],st[3];cin>>str;for(int i=0;i<m;i++){cin>>st;q[st[0]]++;q[st[1]]++;}cout<<q[str[0]];for(int i=1;i<n;i++)cout<<' '<<q[str[i]];return 0;
}

数据结构与算法A实验六图论---7-10 邻接矩阵表示法创建无向图相关推荐

数据结构与算法A实验六图论---7-11 邻接表创建无向图
采用邻接表创建无向图G ,依次输出各顶点的度. 输入格式: 输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数. 输入第二行为顶点的信息,每个顶点只能用一个字符表 ...
数据结构与算法A实验六图论（C语言参考代码）
7-1 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集.假设顶点从0到N−1编号.进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序 ...
数据结构与算法A实验六图论---7-5 任务调度的合理性（拓扑排序）
假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行."任务调度"包括一组子任务.以及每个子任务可以执行所依赖的子任务集. 比如完 ...
数据结构与算法A实验六图论---7-6 家庭房产(并查集)
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数.人均房产面积及房产套数. 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号父 ...
数据结构与算法A实验六图论---7-9 最短路径(并查集Dijkstra)
给定一个有N个顶点和E条边的无向图,顶点从0到N−1编号.请判断给定的两个顶点之间是否有路径存在.如果存在,给出最短路径长度. 这里定义顶点到自身的最短路径长度为0. 进行搜索时,假设我们总是从编号最 ...
数据结构与算法A实验六图论---7-4 公路村村通(最小生成树Prime和Kruskal算法)
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本. 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N) ...
数据结构与算法A实验六图论---7-2 哈利·波特的考试(Flody算法)
哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向变化的魔咒就是简单地将原来的魔咒倒过来念 ...
数据结构与算法A实验六图论---7-12 Dijkstra算法（模板）
给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图,求 s 到 t 的最短路. 输入格式: 第一行四个由空格隔开的整数 n.m.s.t. 之后的 m 行,每行三个 ...
数据结构与算法A实验六图论---7-7 最短工期 (拓扑排序)
一个项目由若干个任务组成,任务之间有先后依赖顺序.项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务.现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工 ...