Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Grafo G
-
G = (V, E), donde V es un conjunto
-
Cada arista (o arco ) es, a su vez, un par (v, w) : v, w ∈ V . Si este par
es ordenado, entonces el grafo es dirigido (digrafo ).
-
-
Op básicas
First (v): Devuelve el índice del primer vértice adyacente a v. Si no hay ninguno, se devuelve un valor que represente un vértice nulo.
Next (v, i): Devuelve el índice posterior a i de entre los vértices adyacentes a v.
Vertex (v, i): Devuelve el vértice cuyo índice i está entre los vértices adyacentes a v.
Ordenación topologica
Consiste en ordenar los vértices de un grafo dirigido acíclico, de manera que si hay un camino desde vi a vj entonces
vj aparece después de vi en la ordenación.
-