Un grafo tiene vértices (los usuarios) y aristas (las amistades), que unen pares de vértices. Se escriben V para el número de vértices y E para el de aristas. El grado de un vértice es su número de aristas.
Dos representaciones:
Matriz de adyacencia: una tabla de V × V. La casilla (u, v) dice si hay arista entre u y v.
Listas de adyacencia: un array de V listas. La lista de u guarda sus vecinos.
El mismo grafo (aristas 0–1, 0–2, 1–2 y 2–3) con las dos representaciones:
El grafo: aristas 0–1, 0–2, 1–2 y 2–3.Matriz: el 1 de la fila u, columna v, dice que hay arista. Las casillas punteadas no tienen arista.Listas: cada vértice guarda solo sus vecinos. La barra marca el final de cada lista.
Con aristas sin dirección, cada arista aparece dos veces: en la lista de cada extremo.