как считать граф?С++

[Guzal]

обычно считывается матрица смежности но в этом коде мне не понятно как идет чтение графа если он в векторе...

#include <iostream>
#include <vector>
using namespace std;
	int n;
vector < vector<int> > g;
... чтение графа ...

vector<char> part (n, -1);
bool ok = true;
vector<int> q (n);
for (int st=0; st<n; ++st)
	if (part[st] == -1) {
		int h=0, t=0;
		q[t++] = st;
		part[st] = 0;
		while (h<t) {
			int v = q[h++];
			for (size_t i=0; i<g[v].size(); ++i) {
				int to = g[v][i];
				if (part[to] == -1)
					part[to] = !part[v],  q[t++] = to;
				else
					ok &= part[to] != part[v];
			}
		}
	}

puts (ok ? "YES" : "NO");

и еще, правда что графы можно проучить весь семестр , а потом с радостью забыть)?так же как некоторые тему дискретной математики?

[malinoff]

Вектор векторов = матрица

[Guzal]

то есть можно написать g[n][n]? и вводить матрицу смежности?

[malinoff]

В случае с вектором - да