Cita:
Iniciado por bulter 
Y como ya dije, porque le dió por ese dibujo.Podría haber hecho cualquier otro, y presuponer eso es un error.
Cita:
Iniciado por bulter y se ve claramente que es un arbol y no un graph
Ah, si? Cuál es la diferencia?"Se ve"?Qué expresión más técnica...Se "ve" porque ha elegido pintar las líneas con un cierto ángulo? Y si variamos el ángulo? Cambia algo? Se rompe alguna condición del problema?Algoritmicamente, cómo se define "se ve"?
Cita:
Iniciado por bulter Otra cosa ... Una diferencia fundamental entre un arbol y un graph es que el nodo de un arbol puede tener 1 y solo 1 padre, en este yo no veo 2 padres para un nodo oO
Lo que en realidad estás diciendo, es que la diferencia entre un árbol y un graph, es cómo lo pintas.Pero, mientras el ángulo de las líneas que dibujes no sea parte de la definición del problema, es algo que puedes pintar como quieras.Prueba a pintar ángulos de 90 grados en vez de 180 para el primer hijo, por ejemplo.
La diferencia fundamental entre un árbol y un graph, es que el árbol tiene un *criterio de ordenación*.Y, dado ese criterio, la raíz es una, y sólo puede ser esa.
Los nodos se han añadido según un cierto criterio.Sea porque se use en un algoritmo de ordenación, o sea porque es un arbol tipo "categorias",sea por lo que sea, el nodo raíz tiene un significado semántico que hace que sea el raíz.Por ejemplo, en un árbol de categorías, se cumple que los nodos hijos están semánticamente incluidos en su nodo padre (las categorias hijas pertenecen a la categoría padre).
Cita:
Iniciado por bulter El caso es de 9 o 19 relaciones y no de 100000, asi que tampoco me costo tanto.
Juas
Cita:
Iniciado por bulter Un array del tipo nodo ? eso como se hace?
En la expresión array(<nodo>=><veces que se pasa por el nodo>), tanto una cosa como la otra, significa "representación de".Obviamente, no puedes poner un nodo en un array.Ni tampoco puedes poner las sentencias ejecutadas por el ordenador en la iteración por la que pasó por dicho nodo, que es lo que significa "vez que se pasó por el nodo".
Es muy sencillo.Cuando se pasa por el nodo "4" un numero de veces "2", el array es array("4"=>2).