图综合练习--构建邻接表：快速使用vector

一、预备知识

  1.vector

（1）定义方式

vector<想要存放的数据的数据类型>   变量名字（大小）

使用：类似于数组——变量名[数据位置]

vector 的嵌套

vector<vector< > >  变量名(大小n,vector<大小m>)

相当于一个二维数组，变量【】【】

（2）相关函数

.push_back（需要添加的数据）——在队尾追加

.pop_back(这里不需要传入参数)——删除队尾元素

.clear()——清空vector

 vector的下标可以是字符、字符串等，不局限于int

二、题目

1.代码

#include<iostream>
#include<vector>
using namespace std;
vector<vector<int>> vec(1010, vector<int>());
//这里是我们的邻接表，我们没有具体定义每一行的大小，方便我们动态追加他所连接的元素

vector<int> index(1010);//存储下标
vector<char> val(1010);//存储每个值
int m, n;
char a, b;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		cin >> m >> n;
		for (int i = 0; i < m; i++)
		{
		
			cin >> val[i];
			index[val[i]] = i;
		}

		for (int i = 0;i < n; i++)
		{
			cin >> a >> b;
			vec[index[a]].push_back(index[b]);//在队尾追加所读入元素的下标
		}
		for (int i = 0; i < m; i++)
		{
			cout << i << " "<<val[i]<<"-";
			for (int j = 0; j < vec[i].size(); j++)
			{
				cout << vec[i][j] << "-";
			}
			cout << "^" << endl;
		}
	}
	return 0;
}