Skip to content
Snippets Groups Projects
Code owners
Assign users and groups as approvers for specific file changes. Learn more.

FPTG-Library

Short Overview

This project was created to supply a library for parametrized graph problems that can be easily extended. So far we added the following features:

  • VisualisationAPI for graphs
  • Implementations of Undirected Graphs
  • API to solve Linear Programs
  • Multiple layout algorithms to position vertexes based on forces
  • and much more

How to use

Add the following maven dependency to your project:

<dependency>
  <groupId>de.uni.bremen.grapa</groupId>
  <artifactId>FPTG-Library</artifactId>
  <version>main-SNAPSHOT</version>
</dependency>

This package is published in a registry, where you can also find more information about how to setup both the registry as well as the dependency

Dependencies

This project incorporates multiple open-source dependencies. Notable dependencies are

Whereas OR-Tools are included as maven dependency, Quick Cliques and WeGotYouCovered are directly included as binaries in src/main/resources, where Quick Cliques corresponds to mce_solver and WeGotYouCovered corresponds to vc_solver. Their licenses are included in the same directory and with similar names. Those binaries are built to be run on optil.io, where GLIBCv2.23 is the newest avaible GLIBC.