Está en la página 1de 1

Estructura que organiza sus

Un grafo es un conjunto de vértices elementos, denominado nodos, en


(o nodos) y un conjunto de aristas (o forma jerárquica.
arcos) que los unen. Gráficamente,
se suelen representar los vértices
como puntos en el plano y las aristas
como segmentos que los unen. TIPOS:

Árbol binario: pueden solo tener dos


Iniciar la estructura: hijos el cual se pueden hacer
Crear_Grafo -> Grafo
recorridos como: in-orden, pre-orden
y post-orden
Consultas sobre el grafo:
Grafo_Vacio ( Grafo ) -> Booleano
Grafo_Lleno (Grafo) -> Booleano SINTAXIS:

Consultas sobre la información guardada en el struct Arbol {


grafo:
int dato;
Numero_de_Nodos ( Grafo ) -> Entero
Numero_de_Arcos ( Grafo ) -> Entero struct Arbol *rama1;

Obtener_Valor_Arco (Grafo, Arco) -> Valor_Arco struct Arbol *rama2; };

También podría gustarte