Skip to content
View graphlibx's full-sized avatar

Block or report graphlibx

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Maximum 250 characters. Please don't include any personal information such as legal names or email addresses. Markdown supported. This note will be visible to only you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
graphlibx/README.md

Graphlibx Master build Maven Central Snapshot License License Language

Graphlibx

Released: May 2, 2023

Written by Barak Naveh and Contributors

(C) Copyright 2003-2023, by Barak Naveh and Contributors. All rights reserved.

Please address all contributions, suggestions, and inquiries to the user mailing list

Introduction

Graphlibx is a free Java class library that provides mathematical graph-theory objects and algorithms. It runs on Java 2 Platform (requires JDK 11 or later starting with Graphlibx 1.5.0).

Graphlibx may be used under the terms of either the

or the

As a recipient of Graphlibx, you may choose which license to receive the code under.

For detailed information on the dual license approach, see https://github.com/graphlibx/graphlibx/wiki/Users:-Relicensing.

A copy of the EPL license and the LPGL license is included in the download.

Please note that Graphlibx is distributed WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

Please refer to the license for details.

SPDX-License-Identifier: LGPL-2.1-or-later OR EPL-2.0

Release Contents

The files below make up the table of contents for a release distribution archive (produced by mvn package):

  • README.md this file

  • CONTRIBUTORS.md list of contributors

  • HISTORY.md changelog

  • license-EPL.txt Eclipse Public License 2.0

  • license-LGPL.txt GNU Lesser General Public License 2.1

  • javadoc/ Javadoc documentation

  • lib/ Graphlibx libraries and dependencies:

    • graphlibx-core-x.y.z.jar core library
    • graphlibx-demo-x.y.z.jar demo classes
    • graphlibx-opt-x.y.z.jar optimized graph implementations
    • graphlibx-ext-x.y.z.jar extensions
    • graphlibx-io-x.y.z.jar Importers/Exporters for various graph formats
    • graphlibx-guava-x.y.z.jar Adapter classes for the Guava library
    • graphlibx-unimi-dsi-x.y.z.jar Webgraph adapter and succinct graph implementations
    • jgraphx-a.b.c.jar JGraphX dependency library
    • jheaps-x.y.jar JHeaps library
    • antlr4-runtime-x.y.jar ANTLR parser runtime
    • commons-lang3-x.y.z.jar Apache Commons Lang library
    • commons-text-x.y.jar Apache Commons Text library
    • fastutil-x.y.z.jar Fastutil library
    • guava-x.y-jre.jar Guava library
    • jsap-x.y.jar Jsap library
    • logback-classic-x.y.z.jar Logger
    • logback-core-x.y.z.jar Logger
    • slf4j-api-x.y.z.jar Logger api
    • sux4j-x.y.z.jar Sux4j library
    • webgraph-x.y.z.jar Webgraph library
    • webgraph-big-z.y.z.jar Webgraph big library
    • apfloat-x.x.x.jar Apfloat library

  • source/ complete source tree used to build this release

Getting Started

The Graphlibx wiki provides various helpful pages for new users, including a How to use Graphlibx in your projects page. The package com.graphlibx.demo includes small demo applications to help you get started. If you spawn your own demo app and think others can use it, please send it to us and we will add it to that package.

To run the graph visualization demo from the downloaded release, try executing this command in the lib directory:

java -jar graphlibx-demo-x.y.z.jar

More information can be found on the user pages of our wiki. Finally, all classes come with corresponding test classes. These test classes contain many examples.

To help us understand how you use Graphlibx, and which features are important to you, tell us how you are using Graphlibx, and cite the usage of Graphlibx in your book, paper, website, or technical report.

Using via Maven

Starting from 0.9.0, every Graphlibx release is published to the Maven Central Repository. You can add a dependency from your project as follows:

<groupId>com.graphlibx</groupId>
<artifactId>graphlibx-core</artifactId>
<version>1.5.2</version>

We have also started auto-publishing SNAPSHOT builds for every successful commit to master. To use the bleeding edge:

<groupId>com.graphlibx</groupId>
<artifactId>graphlibx-core</artifactId>
<version>1.5.2</version>

and make sure the snapshot repository is enabled:

<repositories>
  <repository>
    <name>Central Portal Snapshots</name>
    <id>central-portal-snapshots</id>
    <url>https://central.sonatype.com/repository/maven-snapshots</url>
    <releases>
      <enabled>false</enabled>
    </releases>
    <snapshots>
      <enabled>true</enabled>
    </snapshots>
  </repository>
</repositories>

Upgrading Versions

To help upgrading, Graphlibx maintains a one-version-backwards compatibility. While this compatibility is not a hard promise, it is generally respected. (This policy was not followed for the jump from 0.6.0 to 0.7.0 due to the pervasive changes required for generics.) You can upgrade via:

  • The safe way: compile your app with the Graphlibx version that immediately follows your existing version and follow the deprecation notes, if they exist, and modify your application accordingly. Then move to the next version, and on, until you're current.
  • The fast way: go to the latest Graphlibx right away - if it works, you're done.

Reading the change history is always recommended.

Documentation

A local copy of the Javadoc HTML files is included in the distribution. The latest version of these files is also available online.

Dependencies

  • Graphlibx requires JDK 11 or later to build starting with version 1.5.0.
  • JHeaps is a library with priority queues. JHeaps is licensed under the terms of the Apache License, Version 2.0.
  • JUnit is a unit testing framework. You need JUnit only if you want to run the unit tests. JUnit is licensed under the terms of the Eclipse Public License - v 2.0. The JUnit tests included with Graphlibx have been created using JUnit 5.
  • XMLUnit extends JUnit with XML capabilities. You need XMLUnit only if you want to run the unit tests. XMLUnit is licensed under the terms of the BSD License.
  • JGraphX is a graph visualizations and editing component (the successor to the older JGraph library). You need JGraphX only if you want to use the JGraphXAdapter to visualize the Graphlibx graph interactively via JGraphX. JGraphX is licensed under the terms of the BSD license.
  • ANTLR is a parser generator. It is used for reading text files containing graph representations, and is only required by the graphlibx-io module. ANTLR v4 is licensed under the terms of the BSD license.
  • Guava is Google's core libraries for Java. You need Guava only if you are already using Guava's graph data-structures and wish to use our adapter classes in order to execute Graphlibx's algorithms. Only required by the graphlibx-guava module.
  • Apache Commons Proper is an Apache project containing reusable Java components. The packages commons-text and commons-lang3. which provide additional utilities for String manipulation are only required by the graphlibx-io module. The package commons-math is only required by the graphlibx-unimi-dsi module.
  • fastutil provides a collection of type-specific maps, sets, lists and queues with a small memory footprint and fast access and insertion. Fastutil is only required by the graphlibx-opt module.
  • webgraph provides a framework for graph compression enabling management of very large graphs. Webgraph is only required by the graphlibx-unimi-dsi module.
  • sux4j provides implementations of basic succinct data structures. Sux4j is only required by the graphlibx-unimi-dsi module.
  • jsap provides a simple argument parser. Jsap is only required by the graphlibx-unimi-dsi module.
  • apfloat provides support for high performance arbitrary precision arithmetic. Apfloat is licensed under the terms of the MIT license.

Online Resources

The Graphlibx website is at https://www.jgrapht.org. You can use this site to:

  • Obtain the latest version: latest version and all previous versions of Graphlibx are available online.
  • Report bugs: if you have any comments, suggestions or bugs you want to report.
  • Get support: if you have questions or need help with Graphlibx.

There is also a wiki set up for everyone in the Graphlibx community to share information about the project. For support, refer to our support page

Source code is hosted on github. You can send contributions as pull requests there.

Your Improvements

If you add improvements to Graphlibx please send them to us as pull requests on github. We will add them to the next release so that everyone can enjoy them. You might also benefit from it: others may fix bugs in your source files or may continue to enhance them.

Thanks

With regards from

Barak Naveh, Graphlibx Project Creator

John Sichi, Graphlibx Project Administrator

Joris Kinable, Graphlibx Project Reviewer/Committer and Release Manager

Dimitrios Michail, Graphlibx Project Reviewer/Committer

Popular repositories Loading

  1. my-library my-library Public

    A library that prints hello world

    Java

  2. graphlibx graphlibx Public

    Java