7.3. El tipo abstracto de datos grafo

El tipo abstracto de datos (TAD) grafo está definido como sigue:

A partir de la definición formal de un grafo, hay varias maneras de implementar el TAD grafo en Python. Veremos que hay concesiones mutuas en el uso de diferentes representaciones para implementar el TAD descrito anteriormente. Hay dos implementaciones bien conocidas de un grafo, la matriz de adyacencia y la lista de adyacencia. Explicaremos ambas opciones y luego implementaremos una como una clase en Python.

Next Section - 7.4. Una matriz de adyacencia