Dos grafos tienen la misma arquitectura, o topología, si un grafo puede obtenerse reordenando las posiciones de los nodos y las aristas del otro, mientras se mantienen las mismas conexiones y sentido de las flechas (y cualquier decoración adicional tal como pesos o tipos de arista). Las arquitecturas importantes incluyen cadenas, anillos, grafos completos y grafos aleatorios, como se muestra en la figura 67.