Funciones sobre Grafos

» Traslada


Un árbol puede ser representado como una lista, tal que su primer elemento es el nodo padre o raíz y los siguientes elementos son sub-árboles.

traslada recibe un árbol y produce la lista de los lados del árbol.

muestra traslada [a [b c d e] [f g h i]]

[[a b] [a f] [b c] [b d] [b e] [f g] [f h] [f i]]

muestra traslada [1 [2 [3 4]] [5 [6 7 8]]]

[[1 2] [1 5] [2 3] [3 4] [5 6] [6 7] [6 8]]

muestra traslada [[1 1] [[2 1] [[3 1]] [[4 1]]]]

[[[1 1] [2 1]] [[2 1] [3 1]] [[2 1] [4 1]]]


» Traslada!Arb


traslada!arb recibe un árbol y produce una lista con dos elementos. El primer elemento es la lista de nodos del árbol. El segundo elemento es la lista de lados del árbol, cada lado está representado por un par ordenado de índices a los nodos en el primer elemento.

muestra traslada!arb [a [b c d e] [f g h i]]

[[a b c d e f g h i] [[0 1] [0 5] [1 2] [1 3] [1 4] [5 6] [5 7] [5 8]]]

muestra traslada!arb [a [b c d e] [b c d e]]

[[a b c d e b c d e] [[0 1] [0 5] [1 2] [1 3] [1 4] [5 6] [5 7] [5 8]]]