Module: 计数。开始


Problem

6/9

邻接表：开始 (C++)

Problem

给定一个有向图图像 打印所有顶点的邻接表。
 
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <iostream>
#include <vector>

using namespace std;
	
int main() {
	int n, m, s, f;
	const int V = 4;
	vector< vector < pair <int, int>>>  adj(V+1);
	adj[1].push_back({ 2,5 });
	// остальные ребра добавьте сами       
for (size_t i = 1; i <= V; i++)
	{
		cout << i << ": ";
		for (auto x : adj[i])
				cout << "-> " << x.first << "("<<x.second<<")";
			cout << "\n";
	}
	return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!