directed-acyclic-graphs

9El calor

4Respuesta

Ejemplos de ordenación topológica en grandes DAG

Estoy buscando aplicaciones del mundo real donde clasificación topológica se realiza en tamaños grandes de gráfico. Algunos campos donde imagino que podría encontrar tales instancias serían bioinformá

database dataset bioinformatics directed-acyclic-graphs topological-sort 2011-08-31

---

9El calor

1Respuesta

¿Hay una estructura de datos para DAG que admita ediciones eficientes?

Estoy buscando una estructura de datos que almacenará cualquier DAG, pero puede detectar de manera eficiente (es decir, sub-linealmente en el número de bordes/vértices) si agregar un borde crearía un

data-structures graph cycle directed-acyclic-graphs 2011-10-25

---

6El calor

1Respuesta

Dominadores de detección incremental en los DAG

Supongamos que tenemos un DAG con una fuente. Me gustaría encontrar los nodos n de modo que cualquier ruta completa desde la fuente se ejecute a través de n (es decir, n domina todos los receptores).

algorithm data-structures graph directed-acyclic-graphs 2012-02-06

---

18El calor

3Respuesta

¿Cómo se almacena un gráfico acíclico dirigido (DAG) como JSON?

Quiero representar un DAG como texto JSON y me pregunto si alguien ha intentado esto y cualquier problema que hayan tratado con respecto a validar si el JSON es realmente un DAG.

json data-structures directed-acyclic-graphs 2012-03-27

---

9El calor

4Respuesta

¿Explorador de git orientado a DAG?

Hay introducciones de git con prettygraphs para familiarizarse con el concepto de "la historia de git es solo un DAG". Me pregunto por qué hay (aparentemente) pocos navegadores git visuales que se bas

git client directed-acyclic-graphs 2011-03-01

---

14El calor

3Respuesta

Clojure DAG (red bayesiana)

Me gustaría construir una red bayesiana en clojure, ya que no he encontrado ningún proyecto similar. He estudiado mucha teoría de la BN, pero aún no veo cómo implementar la red (no soy lo que la gente

algorithm design clojure functional-programming directed-acyclic-graphs 2012-07-14

---

5El calor

1Respuesta

Formas de mapeo de un gráfico acíclico dirigido a una grilla/matriz

Tengo un DAG con muchos miles de vértices y bordes. Estoy buscando algoritmos que puedan ubicar los vértices en los puntos de la cuadrícula de una manera que sea la más amigable/estética. Mi corazonad

algorithm graph directed-acyclic-graphs 2011-12-28

---

5El calor

1Respuesta

Contando el número de rutas más cortas a través de un nodo en un DAG

Estoy buscando un algoritmo para contar el número de rutas que cruzan un nodo específico en un DAG (similar al concepto de 'betweenness'), con las siguientes condiciones y restricciones: Necesito hace

algorithm graph path count directed-acyclic-graphs 2011-09-23

---

5El calor

1Respuesta

¿Cuántos bordes puede haber en un DAG?

En un gráfico acíclico dirigido con n vértices, ¿cuál es el número máximo posible de bordes dirigidos en él?

graph directed-acyclic-graphs 2012-07-28

---

12El calor

2Respuesta

Generar un DAG desde un poset utilizando estrictamente la programación funcional

Aquí está mi problema: Tengo una secuencia S de (no vacíos pero posiblemente no distintos) establece s_i, y para cada s_i necesito saber cuántos conjuntos s_j en S (i ≠ j) son subconjuntos de s_i. Tam

scala functional-programming graph-theory directed-acyclic-graphs partial-ordering 2012-01-12

---