Algoritmo eficiente para fusionar dos DAG

Tengo dos DAG ponderados (gráficos acíclicos dirigidos) y necesito fusionarlos en uno, para poder obtener un orden topológico (en algunos casos podría ser más de dos). El problema es que los gráficos son acíclicos cada uno, pero pueden formar un ...

¿Cómo funciona DAG debajo de las cubiertas en RDD?

losTrabajo de investigación de chispa [http://www.cs.berkeley.edu/~matei/papers/2012/nsdi_spark.pdf]ha prescrito un nuevo modelo de programación distribuida sobre Hadoop MapReduce clásico, alegando la simplificación y el gran aumento del ...

El camino más largo en un DAG

¿Cómo derivar FRP a partir de gráficos acíclicos dirigidos?

Actualmente estoy investigando para mi próximo proyecto. Esto se encuentra en una fase de planificación previa, por lo que esta pregunta es solo para obtener una visión general de la tecnología existente. PrepararTengo un gráfico acíclico ...

Javascript dirigido biblioteca gráfica gráfica acíclica? (La visualización gráfica NO es necesaria)

Tengo un conjunto de datos que está mejor representado por un gráfico. Consiste en nodos de 6 o 7 "tipos" diferentes con bordes dirigidos (dependencias entre sí, garantizadas para no tener dependencias cíclicas). El conjunto de datos ...

¿Navegador git orientado a DAG?

Hay intros git conbonit [http://marklodato.github.com/visual-git-guide/index-en.html] gráficos [http://eagain.net/articles/git-for-computer-scientists/] para entender el concepto de "la historia de git es solo un DAG". Me pregunto por qué ...

Dar un ejemplo de un ciclo en un gráfico dirigido

Quiero un algoritmo que proporcione una instancia de un ciclo en un gráfico dirigido si hay alguno. ¿Alguien puede mostrarme una dirección? En pseudocódigo, o preferiblemente, en Ruby? Pregunteuna pregunta similar ...

Algoritmo para encontrar un camino de Hamilton en un DAG

Me refiero al Libro de Skienna sobre Algoritmos.El problema de probar si una gráfica

Relación entre BFS y ordenamiento topológico.

lista de todas las rutas desde el origen hasta el sumidero en un gráfico acíclico dirigido [duplicado]

Posible duplicado: [python]: ruta entre dos nodos [https://stackoverflow.com/questions/2606018/python-path-between-two-nodes] ¿Alguien puede señalarme algunos recursos sobre cómo hacer esto? Estoy usandonetworkx como mi biblioteca de ...