First Man on the Moon

0101 Grafos

Representación de grafos

Operaciones básicas

Las operaciones básicas sobre grafos son las de comprobación de existencia de arista entre dos vértices (o conocer su longitud, si el grafo es etiquetado), recorrer la lista de vértices adyacentes a uno dado, la inserción y borrado de una arista, y la inserción y borrado (junto con las aristas asociadas) de un vértice.

En papel, un grafo se puede representar dibujando una imagen en la que los vértices se representan con puntos y las aristas con líneas ó flechas, o podemos representarlo haciendo una lista de los vértices y aristas