Directed Graph Algorithms

A straight forward Graph class with Nodes that support custom Marks.

License	Apache License 2.0
GroupId	com.github.t1
ArtifactId	graph
Last Version	1.0.3
Release Date	Feb 25, 2021
Type	jar
Description	Directed Graph Algorithms A straight forward Graph class with Nodes that support custom Marks.
Project URL	https://github.com/t1/graph
Source Code Management	https://github.com/t1/graph

Download graph

Filename	Size
graph-1.0.3.pom
graph-1.0.3.jar	17 KB
graph-1.0.3-sources.jar	7 KB
graph-1.0.3-javadoc.jar	55 KB

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/com.github.t1/graph/ -->
<dependency>
    <groupId>com.github.t1</groupId>
    <artifactId>graph</artifactId>
    <version>1.0.3</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/com.github.t1/graph/
implementation 'com.github.t1:graph:1.0.3'

Gradle Kotlin

// https://jarcasting.com/artifacts/com.github.t1/graph/
implementation ("com.github.t1:graph:1.0.3")

Apache Buildr

'com.github.t1:graph:jar:1.0.3'

Apache Ivy

<dependency org="com.github.t1" name="graph" rev="1.0.3">
  <artifact name="graph" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='com.github.t1', module='graph', version='1.0.3')
)

Scala SBT

libraryDependencies += "com.github.t1" % "graph" % "1.0.3"

Leiningen

[com.github.t1/graph "1.0.3"]

Dependencies

compile (1)

Group / Artifact	Type	Version
org.assertj : assertj-core Optional	jar	3.2.0

provided (1)

Group / Artifact	Type	Version
org.projectlombok : lombok Optional	jar	1.16.6

test (1)

Group / Artifact	Type	Version
junit : junit	jar	4.13.1

Project Modules

There are no modules declared in this project.

Graph

A straight forward Graph class with Nodes that support custom Marks.

The most interesting part is the Graph#topologicalSort() method, which uses Tarjan's Strongly Connected Components Algorithm, so it can report exactly which cycles where found.

Versions

Version
1.0.3 Feb 25, 2021