Generación y Visualización de DAGs (Directed Acyclic Graphs)

Investigando en algunas páginas, encontre cosas interesantes.

Para la generación y visualización de grafos, es necesário algun formato específico, por ejemplo: daggen, usa un formato de etiquetas, para especificar 4 tipos de nodos: ROOT, COMPUTATION, TRANSFER, END, con el objetivo de representar un DAG(Directed Acyclic Graph).

El formato generado no es muy estandar, pero en las fuentes existe un programa para exportar a un formato que si pueda generar la visualización de dichos grafos.

A partir del formato dag este lo convierte para el formato dot, ese formato es interpretado por la herramienta graphviz que es open source.

Viendo la estructura del formato dot que es leido por graphviz puede implementarse un parser y generar un archivo de formato dot. Así, en https://confluence.pegasus.isi.edu/display/pegasus/WorkflowGenerator existen una gran cantidad de ejemplos en otro formato, mas específico para aplicaciones y simulaciones para Grid Computing, este formato es un formato de tipo DAX (Directed Acyclic Graph in XML), un formato trabajado en el simulador SimGrid, para tipos simulaciones de aplicaciones con tarefas dependientes (Parallel tasks).