Definições Básicas
São utilizados vetores e matrizes para representar os grafos e dígrafos. Escolhemos usar aqui este tipo de estrutura pela sua simplicidade. Existem várias outras estruturas para representar grafos, mas essa que iremos utilizar preenche todos os requisitos necessários para uma representação completa e eficaz.

O número de vértices será sempre n e o de arestas m. Os números máximos de vértices e arestas são MAXN e MAXM, respectivamente. O maior grau possível é MAXD.

Matriz de Adjacências (Como usar?)
Representação: (G[][], n)
int G[MAXN][MAXN];
int n;

Listas de Adjacências
Representação: (G[][], grau[], n, m)
int G[MAXN][MAXD];
int grau[MAXN];
int n, m;

Lista de Arestas
Representação: (E[], n, m)
int E[MAXM][2];
int n, m;

Matriz de Adjacências Bipartida
Representação: (G[][], n, m)
int G[MAXN][MAXM];
int n, m;

Baseado no site do Vinícius Fortuna.