¿Qué significa esta declaración en CPP: Vector node [100]; scanf (‘% d% d’, & pre, & post); nodo [pre] .push_back (post)?

std :: vector node [100];
scanf (“% d% d”, & pre, & post);
nodo [pre] .push_back (post);

  1. Usted declaró el node variable como una matriz de 100 elementos, y cada elemento es un vector. Vector en C ++ es una matriz unidimensional de tamaño dinámico.
  2. Lee dos cadenas separadas por espacio de la entrada estándar (es decir, el teclado), e interpreta las cadenas como dos enteros, y guarda los valores en la variable pre y post .
  3. Elija el elemento anterior (que es un vector) del node de matriz, expanda el tamaño del vector elegido en 1 y copie el valor entero de la post de variable en el elemento recién creado.

Esto creará una matriz de vectores y en el índice pre en la inserción de inserción de matriz

Supongamos que si pre era 2 y post era 1234

Entonces la matriz será

Vector nodo [0] este es un vector vacío

Vector nodo [1] esto también está vacío

Vector nodo [2] esto es de tamaño 1 y tendrá un solo elemento 1234

Puede considerarlo como una representación del gráfico en el que solo almacena los nodos conectados por su índice.