https://github.com/t1/graph

A straight forward Graph class with Nodes that support custom Marks.
https://github.com/t1/graph

Last synced: about 1 year ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/t1/graph
• Owner: t1
• License: apache-2.0
• Created: 2016-01-10T13:33:49.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2025-03-31T19:59:46.000Z (over 1 year ago)
• Last Synced: 2025-03-31T20:37:51.576Z (over 1 year ago)
• Language: Java
• Homepage:
• Size: 54.7 KB
• Stars: 7
• Watchers: 1
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Graph [![latest-version](https://maven-badges.herokuapp.com/maven-central/com.github.t1/graph/badge.svg)](https://search.maven.org/artifact/com.github.t1/graph) [![Build Status](https://github.com/t1/graph/actions/workflows/maven.yml/badge.svg)](https://github.com/t1/graph/actions/workflows/maven.yml)

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](https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm), so it can report exactly which cycles where found.