search

jorgealonsomar / TFGII-Quiz-Grafos

Trabajo de Fin de Grado. Grafos.
1 stars 0 forks source link

Pregunta 3 - Clasificación topológica #6

Closed jorgealonsomar closed 9 years ago

jorgealonsomar commented 9 years ago

Se da el problema de que, al generar al azar los grafos, muchas veces existen demasiados arcos como para realizar una clasificación topológica, ya que no existe ningún nodo que no tenga ningún nodo de entrada. De momento he resuelto este problema limitando los valores que se pueden introducir en "Porcentaje de Arcos" a valores pequeños (5% o menos de probabilidad de crear cada arco). Así no existen demiasados arcos y generalmente se crean preguntas realizables.

jjrodriguez commented 9 years ago

Lo que habría que hacer es generar grafos sin ciclos.

Por ejemplo: ordenas los nodos aleatoriamente y solo añades arcos que vayan de un nodo anterior (según ese orden) a un nodo posterior.

jjrodriguez commented 9 years ago

En la barra de desplazamiento para el porcentaje de arcos no sale el valor máximo.

En el texto de ayuda se dice que 100% para que sea completamente conexo, pero si es dirigido y completamente conexo tendría ciclos y no sería posible la clasificación tipológica.