Resultados de la búsqueda a petición "directed-graph"
MySQL Store Relationship (Family) Tree
Necesito construir un árbol genealógico en PHP y MySQL. Estoy bastante sorprendido por la falta de software de construcción de árbol genealógico html personalizable de código abierto que existe, pero estoy divagando. He pasado mucho tiempo ...
Algoritmo rápido para contar el número de rutas acíclicas en un gráfico dirigido
n resumen, necesito unrápid algoritmo para contar cuántas rutas acíclicas hay en un gráfico dirigido simple. Porsencill gráfico me refiero a uno sin auto loop o múltiples aristas. UNAcamin puede comenzar desde cualquier nodo y debe terminar en ...
¿Cuál es la forma más eficiente de determinar si un gráfico dirigido está conectado individualmente?
Estoy trabajando en una tarea en la que uno de los problemas pide derivar un algoritmo para verificar si un gráfico dirigido G = (V, E) está conectado individualmente (hay como máximo una ruta simple de u a v para todos los vértices distintos u, ...
Algoritmo para verificar si el gráfico dirigido está fuertemente conectado.
Necesito comprobar si un gráfico dirigido esfuertemente conectado, o, en otras palabras, si todos los nodos pueden ser alcanzados por cualquier otro nodo (no...
Implementar una interfaz gráfica basada en nodos?
Me gustaría implementar una interfaz nodal, básicamente unaTROZO DE CUER [http://en.wikipedia.org/wiki/Directed_acyclic_graph] donde cada nodo realiza una operación en sus conexiones de entrada y emite algo (que puede conectar a otro ...
¿Cómo verifico si un gráfico dirigido es acíclico?
¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.
¿Cómo encuentro todas las rutas a través de un conjunto de nodos dados en un DAG?
Tengo una lista de elementos (nodos azules a continuación) que están categorizados por los usuarios de mi aplicación. Las categorías en sí se pueden agrupar y clasificar por sí mismas. La estructura resultante se puede representar como unGráfico ...