directed_graph 0.1.4

Directed graph with algorithms enabling topological ordering and sorting of vertices.

0.0.1

Initial version of the library.

0.0.2

Amended package description.

0.0.3

Amended README.md, included travis icon.

0.0.4

Added method localSources(). DirectedGraph now extends Iterator.

0.0.5

Edited image url.

0.1.0

Fixed logic in removeEdges(). The field comparator is no longer final, it can be set to trigger a resort of the graph vertices.

0.1.1

Amended section #Usage in README.md.

0.1.2

Amended equality operator of ConstantVertex.

0.1.3

Specified type of the parameter comparator in DirectedGraph constructor.

0.1.4

Added class GraphCrawler.

Transformed the following DirectedGraph methods to getters:

• isAcyclic,
• localSources,
• outDegreeMap,
• sortedTopologicalOrdering,
• stronglyConnectedComponents,
• topologicalOrdering.

Added methods for finding cycles in cyclic graphs:

• cycle
• findCycle()