https://github.com/thomasjungblut/tjungblut-graph

My personal graph library
https://github.com/thomasjungblut/tjungblut-graph

Last synced: 2 months ago
JSON representation

My personal graph library

• Host: GitHub
• URL: https://github.com/thomasjungblut/tjungblut-graph
• Owner: thomasjungblut
• License: apache-2.0
• Created: 2012-08-20T11:11:31.000Z (almost 13 years ago)
• Default Branch: master
• Last Pushed: 2023-06-14T22:28:59.000Z (about 2 years ago)
• Last Synced: 2025-04-15T05:52:13.163Z (2 months ago)
• Language: Java
• Homepage: https://blog.thomasjungblut.com/
• Size: 198 KB
• Stars: 10
• Watchers: 2
• Forks: 7
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
![Java CI with Maven](https://github.com/thomasjungblut/tjungblut-graph/workflows/Java%20CI%20with%20Maven/badge.svg?branch=master)

## tjungblut-graph

This is my take on a Graph library. The starting point was more than ten years ago during [GSoC2012 on Google Code](https://code.google.com/p/hama-shortest-paths/). 

I wanted to get out all the MapReduce and BSP related algorithms that I featured on my blog, like mindist search, pagerank or SSSP. 

This repository also features many interesting other graph algorithms, in either MapReduce, BSP or a sequential version.

Over the years, those algorithms have accumulated:

* Traversal: BFS, DFS (both as a Java Iterator)

* Shortest Paths: Dijkstra, A*, Bellman Ford

* MinCut: Stoer-Wagner 

* Minimum Spanning Tree: Prim + Kruskal including a UnionFind datastructure

* Topological Sort

* Misc: Degree Counter, Triangle Counter

* In Bulk Synchronous Parallel: n-th Hop, Mindist Search, SSSP

* In MapReduce: Mindist Search

License

-------

Since I am Apache committer, I consider everything inside of this repository 

licensed by Apache 2.0 license, although I haven't put the usual header into the source files.

If something is not licensed via Apache 2.0, there is a reference or an additional licence header included in the specific source file.

Build

-----

You can simply build with:

 

> mvn clean package install

The created jar contains debuggable code + sources.