This a package created as a list of helper functions for the main package TaskGraphs.jl. Please install this package first before running the TaskGraphs.jl package.

GraphUtils.jl

Installation:

git add https://github.com/sisl/GraphUtils.jl

Quick Start

To run a simple use case of topological sort.

using GraphUtils
using Graphs
G = DiGraph(4);
add_edge!(G,1,2);
add_edge!(G,1,4);
add_edge!(G,2,3);
add_edge!(G,3,4);
ordering = GraphUtils.topological_sort(G);
ordering == [1,2,3,4]