Directed acyclic graph (DAG)
De Codepixel
[editar] Programacion
- http://en.wikipedia.org/wiki/Graph_theory] : teoría inicial de los grafos, y sus formas de representarlos.
- http://en.wikipedia.org/wiki/Directed_acyclic_graph : artículo wikipedia sobre DAGs.
- http://en.wikipedia.org/wiki/Graph_(data_structure) : formato de una estructura de nodos y edges.
- http://en.wikipedia.org/wiki/Adjacency_matrix : representación compacta de dependencias.
- http://en.wikipedia.org/wiki/Adjacency_list : representación dinámica de dependencias.
- http://en.wikipedia.org/wiki/Incidence_matrix : representación compacta de dependencias.
- http://en.wikipedia.org/wiki/Incidence_list : representación dinámica de dependencias.
- http://www.allisons.org/ll/AlgDS/Graph/DAG/ : ejemplo simple de cómo ordenar los vértices.
- http://en.wikipedia.org/wiki/Chu%E2%80%93Liu/Edmonds_algorithm : cómo recorrer un DAG de forma óptima
- http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic30/ : lista intersante de algoritmos, etc.
- Generalized multiprocessor scheduling for directed acyclic graphs : sobre evaluación en paralelo de DAG's
[editar] Expression Tree
Muchos shaders y operaciones con nodos, pueden expresarse como árboles de expresiones (un DAG es ideal para esto)
- http://www.brpreiss.com/books/opus5/html/page264.html : información sobre expression trees.
- http://nova.umuc.edu/~duchon/exTrees/ : más ejemplos sobre expresiones.
- http://en.wikipedia.org/wiki/Concrete_syntax_tree : concrete syntax en la wikipedia.
