Resultados de la búsqueda a petición "directed-acyclic-graphs"
¿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é ...
¿Alguien puede explicarme en términos simples qué es un gráfico acíclico dirigido?
¿Alguien puede explicarme en términos simples qué es un gráfico acíclico dirigido? He buscado en Wikipedia, pero en realidad no me hace ver su uso en la programación.
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
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 ...
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 ...
¿Algoritmo aleatorio sobre todos los tipos topológicos de un DAG?
Alguien sabe de un algoritmo aleatorio para generar un tipo topológico de un DAG, donde cada invocación del algoritmo tiene una probabilidad distinta de cero...
Examples for Topological Sorting on Large DAGs
Busco aplicaciones del mundo real donde clasificación topológica se realiza en grande gráfico tamaños. Algunos campos donde imagino que podría encontrar tales instancias serían bioinformática, resolución de dependencia, bases de datos, diseño ...
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 ...
Página 1 de 2