Procedure | Location | Procedure Type | Description |
---|---|---|---|
add_edge | dag_module | Subroutine | add an edge index for this vertex |
dag_add_edge | dag_module | Subroutine | Add an edge to a dag. |
dag_destroy | dag_module | Subroutine | Destroy the |
dag_generate_dependency_matrix | dag_module | Subroutine | Generate the dependency matrix for the DAG. |
dag_generate_digraph | dag_module | Function | Generate a Graphviz digraph structure for the DAG. |
dag_get_dependencies | dag_module | Function | get all the vertices that depend on this vertex. |
dag_get_edge_metadata | dag_module | Function | Returns the metadata for an edge in the dag. |
dag_get_edges | dag_module | Function | get the edges for the vertex (all of the vertices that this vertex depends on). |
dag_get_number_of_vertices | dag_module | Function | Returns the number of vertices (nodes) in the dag. |
dag_get_vertex | dag_module | Function | Get the |
dag_get_vertex_metadata | dag_module | Function | Returns the metadata for a vertex (node) in the dag. |
dag_remove_edge | dag_module | Subroutine | Remove an edge from a dag. |
dag_remove_node | dag_module | Subroutine | Remove a node from a dag. Will also remove any edges connected to it. |
dag_save_digraph | dag_module | Subroutine | Generate a Graphviz digraph structure for the DAG and write it to a file. |
dag_set_edges_no_atts | dag_module | Subroutine | set the edges for a vertex in a dag |
dag_set_edges_vector_atts | dag_module | Subroutine | set the edges for a vertex in a dag |
dag_set_vertex_info | dag_module | Subroutine | set info about a vertex in a dag. |
dag_set_vertices | dag_module | Subroutine | set the number of vertices (nodes) in the dag. |
dag_toposort | dag_module | Subroutine | Main toposort routine |
dag_traverse | dag_module | Subroutine | depth-first graph traversal of the dag. |
edge | dag_module | Interface | constructor for an edge type. |
edge_constructor | dag_module | Function | Constructor for edge type. |
get_edge_index | dag_module | Function | Returns the index in the edge array of the vertex. |
init_internal_vars | dag_module | Subroutine | Initialize the internal private variables used for graph traversal. |
integer_to_string | dag_module | Function | Integer to allocatable string. |
remove_edge | dag_module | Subroutine | remove an edge index from this vertex |
set_edge_vector_vector | dag_module | Subroutine | specify the edge indices for this vertex |
sort_ascending | dag_module | Subroutine | Sorts an edge array |
swap | dag_module | Subroutine | Swap two edge values. |
unique | dag_module | Function | Return only the unique values from |