Resultados de la búsqueda a petición "directed-graph"
Resolver restricciones de dependencia
Tengo un clásico problema de resolución de dependencias. Pensé que iba en la dirección correcta, pero ahora me he topado con un obstáculo y no estoy seguro de cómo proceder. AntecedentesEn el universo conocido (el caché de todos los artefactos y ...
¿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, ...
El mejor algoritmo para detectar ciclos en un gráfico dirigido
¿Cuál es el algoritmo más eficiente para detectar todos los ciclos dentro de un gráfico dirigido? Tengo un gráfico dirigido que representa un cronograma de trabajos que deben ejecutarse, un trabajo es un nodo y una dependencia es un borde. ...
Networkx DiGraph Attribute Error self._succ
Contexto: Estoy tratando de ejecutar el código de otro investigador; describe un modelo de tráfico para la red de carreteras del Área de la Bahía, que está sujeto a riesgo sísmico. Soy nuevo en Python y, por lo tanto, agradecería un poco de ayuda ...
¿Cómo crear un diseño de fuerza plegable d3.js con datos que no sean de árbol?
Tengo un diseño dirigido de fuerza d3 con datos en una estructura similar a continuación. ¿Es posible aplicar un diseño de fuerza plegable como http://bl.ocks.org/mbostock/1062288 [http://bl.ocks.org/mbostock/1062288]¿lo? Quiero que un nodo se ...
¿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 ...
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 ...
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 ...
¿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.
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 ...