Procedures

ProcedureLocationProcedure TypeDescription
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.
dag_generate_dependency_matrix dag_module Subroutine

Generate the dependency matrix for the DAG.

Read more…
dag_generate_digraph dag_module Function

Generate a Graphviz digraph structure for the DAG.

Read more…
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 ith vertex.

Read more…
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.

Read more…
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.

Read more…
dag_toposort dag_module Subroutine

Main toposort routine
dag_traverse dag_module Subroutine

depth-first graph traversal of the dag.

Read more…
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 ivec in increasing order by vertex number. Uses a basic recursive quicksort (with insertion sort for partitions with 20 elements).
swap dag_module Subroutine

Swap two edge values.
unique dag_module Function

Return only the unique values from vec. The result is also sorted by ascending value.
call~~graph~~CallGraph interface~edge edge proc~edge_constructor edge_constructor interface~edge->proc~edge_constructor none~set_edges vertex%set_edges proc~add_edge vertex%add_edge none~set_edges->proc~add_edge proc~set_edge_vector_vector vertex%set_edge_vector_vector none~set_edges->proc~set_edge_vector_vector none~set_edges~2 dag%set_edges proc~dag_set_edges_no_atts dag%dag_set_edges_no_atts none~set_edges~2->proc~dag_set_edges_no_atts proc~dag_set_edges_vector_atts dag%dag_set_edges_vector_atts none~set_edges~2->proc~dag_set_edges_vector_atts proc~sort_ascending sort_ascending proc~add_edge->proc~sort_ascending proc~dag_add_edge dag%dag_add_edge proc~dag_add_edge->none~set_edges proc~dag_destroy dag%dag_destroy proc~dag_generate_dependency_matrix dag%dag_generate_dependency_matrix proc~dag_generate_digraph dag%dag_generate_digraph proc~integer_to_string integer_to_string proc~dag_generate_digraph->proc~integer_to_string proc~dag_get_dependencies dag%dag_get_dependencies proc~dag_get_edge_metadata dag%dag_get_edge_metadata proc~get_edge_index dag%get_edge_index proc~dag_get_edge_metadata->proc~get_edge_index proc~dag_get_edges dag%dag_get_edges proc~dag_get_number_of_vertices dag%dag_get_number_of_vertices proc~dag_get_vertex dag%dag_get_vertex proc~dag_get_vertex_metadata dag%dag_get_vertex_metadata proc~dag_remove_edge dag%dag_remove_edge proc~remove_edge vertex%remove_edge proc~dag_remove_edge->proc~remove_edge proc~dag_remove_node dag%dag_remove_node proc~dag_remove_node->proc~remove_edge proc~dag_save_digraph dag%dag_save_digraph proc~dag_save_digraph->proc~dag_generate_digraph proc~dag_set_edges_no_atts->none~set_edges proc~dag_set_edges_vector_atts->none~set_edges proc~dag_set_vertex_info dag%dag_set_vertex_info proc~dag_set_vertices dag%dag_set_vertices proc~dag_set_vertices->proc~dag_set_vertex_info proc~dag_set_vertices->proc~integer_to_string proc~dag_toposort dag%dag_toposort proc~init_internal_vars dag%init_internal_vars proc~dag_toposort->proc~init_internal_vars proc~dag_traverse dag%dag_traverse proc~dag_traverse->proc~init_internal_vars proc~set_edge_vector_vector->proc~sort_ascending proc~swap swap proc~sort_ascending->proc~swap proc~unique unique proc~unique->proc~sort_ascending
Help