Preguntas con respuestas sobre "topological-sort"

31 preguntas, página #1

2

votos

1

respuestas

vistas 698

Orden topológico en Neo4j

Tengo un gráfico en neo4j y me gustaría ejecutar una clasificación topológica, preferiblemente sin escribir en el gráfico en sí (para permitir que varios clientes ejecuten algoritmos en el mismo gráfico simultáneamente). ...

preguntado 10 años, 3 meses

2

votos

3

respuestas

vistas 1,727

Descubriendo el camino de una dependencia circular

Tengo problemas para averiguar cómo puedo imprimir la ruta de la dependencia circular (ciclo). Si el ciclo existe, eso es. Estoy haciendo una clasificación topológica en un gráfico (que representa un proyecto) que contiene diferentes vértices (tareas). ¿Hay una manera fácil de hacer esto o hay otro algoritmo ...

preguntado 10 años, 8 meses

0

votos

1

respuestas

vistas 307

Manejo de puntos para búsqueda de bucle cerrado

Tengo un conjunto de segmentos de línea. Cada uno contiene solo 2 nodos. Quiero encontrar los ciclos cerrados disponibles que produce al unir segmentos de línea. En realidad, estoy buscando el bucle más pequeño si existe más de una ocurrencia. Si puede, por favor, deme una buena solución para esto. ...

preguntado 10 años, 9 meses

2

votos

1

respuestas

vistas 622

¿Puede la biblioteca de gráficos Jung2 atravesar un dígrafo?

¿Alguien sabe si la biblioteca de gráficos Java Jung2 proporciona la capacidad incorporada para atravesar un Digraph (gráfico dirigido) dado un vector de inicio? Vi que hay una clase BFSDistanceLabeler que devuelve un mapa de distancias, lo que podría funcionar, pero luego necesito ordenar los valores (distancia más alta ...

preguntado 11 años, 9 meses