Como saber a matriz de adjacencia de um grafo finito?

Para representar um grafo não direcionado, simples e sem pesos nas arestas, basta que as entradas a_ij da matriz A contenham 1 se v_i e v_j são adjacentes e 0 caso contrário. Se as arestas do grafo tiverem pesos, a_ij pode conter, ao invés de 1 quando houver uma aresta entre v_i e v_j, o peso dessa mesma aresta.