Печать списка смежности для ориентированного графа

Список смежности используется для представления графов. Здесь для каждой вершины в графе у нас есть список всех других вершин, к которым эта вершина имеет ребро.

Проблема: Учитывая список смежности и количество вершин и ребер графа, задача состоит в том, чтобы представить список смежности для ориентированного графа.

Примеры:

Input: V = 3, edges[][]= {{0, 1}, {1, 2} {2, 0}}
 

Output:   0 -> 1
                1 -> 2
                2 -> 0
Explanation: 
The output represents the adjacency list for the given graph. 

Input: V = 4, edges[][] = {{0, 1}, {1, 2}, {1, 3}, {2, 3}, {3, 0}}
 

Output:   0 -> 1
                1 -> 2 3
                2 -> 3
                3 -> 0
Explanation: 
The output represents the adjacency list for the given graph. 

Подход (с использованием STL ): Основная идея состоит в том, чтобы представить граф как массив векторов, так что каждый вектор представляет собой список смежности одной вершины. При использовании STL код становится проще и понятнее.

Ниже приведена реализация вышеуказанного подхода: