{"id":13617399,"url":"https://github.com/jgrapht/jgrapht","last_synced_at":"2025-10-05T18:31:17.326Z","repository":{"id":2955279,"uuid":"3969325","full_name":"jgrapht/jgrapht","owner":"jgrapht","description":"Master repository for the JGraphT project","archived":false,"fork":true,"pushed_at":"2024-10-22T21:42:41.000Z","size":340501,"stargazers_count":2615,"open_issues_count":135,"forks_count":832,"subscribers_count":115,"default_branch":"master","last_synced_at":"2024-11-28T22:52:19.987Z","etag":null,"topics":["data-structures","datastructures","directed-graphs","graph-algorithms","graph-api","graph-datastructures","graph-theory","graphs","java","java-data-structure","java-library","jgrapht","undirected-graphs"],"latest_commit_sha":null,"homepage":"http://www.jgrapht.org","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":"lingeringsocket/jgrapht","license":"epl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jgrapht.png","metadata":{"files":{"readme":"README.md","changelog":"HISTORY.md","contributing":"CONTRIBUTING.md","funding":null,"license":"license-EPL.txt","code_of_conduct":"CODE_OF_CONDUCT.md","threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2012-04-09T05:30:23.000Z","updated_at":"2024-11-26T12:58:39.000Z","dependencies_parsed_at":"2023-07-07T19:16:32.814Z","dependency_job_id":null,"html_url":"https://github.com/jgrapht/jgrapht","commit_stats":null,"previous_names":[],"tags_count":31,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jgrapht%2Fjgrapht","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jgrapht%2Fjgrapht/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jgrapht%2Fjgrapht/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jgrapht%2Fjgrapht/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jgrapht","download_url":"https://codeload.github.com/jgrapht/jgrapht/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":235432173,"owners_count":18989468,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["data-structures","datastructures","directed-graphs","graph-algorithms","graph-api","graph-datastructures","graph-theory","graphs","java","java-data-structure","java-library","jgrapht","undirected-graphs"],"created_at":"2024-08-01T20:01:41.127Z","updated_at":"2025-10-05T18:31:17.321Z","avatar_url":"https://github.com/jgrapht.png","language":"Java","funding_links":[],"categories":["项目","Java","I. Development","Projects","Science","\u003ca name=\"Java\"\u003e\u003c/a\u003eJava"],"sub_categories":["科学","10. Science","Science"],"readme":"[![JGrapht Master build](https://github.com/jgrapht/jgrapht/actions/workflows/master-workflow.yaml/badge.svg)](https://github.com/jgrapht/jgrapht/actions/workflows/master-workflow.yaml)\n[![Maven Central](https://maven-badges.herokuapp.com/maven-central/org.jgrapht/jgrapht/badge.svg)](http://search.maven.org/#search%7Cga%7C1%7Ca%3A%22jgrapht%22)\n[![Snapshot](https://img.shields.io/maven-metadata/v?metadataUrl=https%3A%2F%2Fcentral.sonatype.com%2Frepository%2Fmaven-snapshots%2Forg%2Fjgrapht%2Fjgrapht-core%2Fmaven-metadata.xml\u0026style=flat-square\u0026label=snapshots\u0026color=%2315252D)](https://central.sonatype.com/repository/maven-snapshots/org/jgrapht/jgrapht/maven-metadata.xml)\n[![License](https://img.shields.io/badge/license-LGPL%202.1-blue.svg)](https://www.gnu.org/licenses/old-licenses/lgpl-2.1.html)\n[![License](https://img.shields.io/badge/license-EPL%202.0-blue.svg)](https://www.eclipse.org/legal/epl-2.0)\n[![Language](http://img.shields.io/badge/language-java-brightgreen.svg)](https://www.java.com/)\n\n# JGraphT\n\n\u003cimg src=\"https://raw.githubusercontent.com/jgrapht/jgrapht/master/etc/logo/jgrapht-logo-transparent-cropped.png\" width=\"361\" height=\"200\" align=\"right\" /\u003e\n\nReleased: May 2, 2023\u003c/p\u003e\n\nWritten by [Barak Naveh](mailto:barak_naveh@users.sourceforge.net) and Contributors\n\n(C) Copyright 2003-2023, by Barak Naveh and Contributors. All rights\nreserved.\n\nPlease address all contributions, suggestions, and inquiries to the [user mailing list](https://lists.sourceforge.net/lists/listinfo/jgrapht-users)\n\n## Introduction\n\nJGraphT 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 JGraphT 1.5.0).\n\nJGraphT may be used under the terms of either the\n\n * GNU Lesser General Public License (LGPL) 2.1\n   \u003chttps://www.gnu.org/licenses/old-licenses/lgpl-2.1.html\u003e\n\nor the\n\n * Eclipse Public License (EPL)\n   \u003chttps://www.eclipse.org/legal/epl-2.0/\u003e\n\nAs a recipient of JGraphT, you may choose which license to receive the code under.\n\nFor detailed information on the dual license approach, see \u003chttps://github.com/jgrapht/jgrapht/wiki/Users:-Relicensing\u003e.\n\nA copy of the [EPL license](license-EPL.txt) and the [LPGL license](license-LGPL.txt) is included in the download.\n\nPlease note that JGraphT is distributed WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.\n\nPlease refer to the license for details.\n\n    SPDX-License-Identifier: LGPL-2.1-or-later OR EPL-2.0\n\n## Release Contents\n\nThe files below make up the table of contents for a release distribution archive (produced by `mvn package`):\n\n- `README.md` this file\n- `CONTRIBUTORS.md` list of contributors\n- `HISTORY.md` changelog\n- `license-EPL.txt` Eclipse Public License 2.0\n- `license-LGPL.txt` GNU Lesser General Public License 2.1\n- `javadoc/` Javadoc documentation\n- `lib/` JGraphT libraries and dependencies:\n    - `jgrapht-core-x.y.z.jar` core library\n    - `jgrapht-demo-x.y.z.jar` demo classes\n    - `jgrapht-opt-x.y.z.jar` optimized graph implementations\n    - `jgrapht-ext-x.y.z.jar` extensions\n    - `jgrapht-io-x.y.z.jar` Importers/Exporters for various graph formats\n    - `jgrapht-guava-x.y.z.jar` Adapter classes for the Guava library\n    - `jgrapht-unimi-dsi-x.y.z.jar` Webgraph adapter and succinct graph implementations\n    - `jgraphx-a.b.c.jar` JGraphX dependency library\n    - `jheaps-x.y.jar` JHeaps library \n    - `antlr4-runtime-x.y.jar` ANTLR parser runtime\n    - `commons-lang3-x.y.z.jar` Apache Commons Lang library\n    - `commons-text-x.y.jar` Apache Commons Text library\n    - `fastutil-x.y.z.jar` Fastutil library\n    - `guava-x.y-jre.jar` Guava library\n    - `jsap-x.y.jar` Jsap library\n    - `logback-classic-x.y.z.jar` Logger\n    - `logback-core-x.y.z.jar` Logger\n    - `slf4j-api-x.y.z.jar` Logger api\n    - `sux4j-x.y.z.jar` Sux4j library\n    - `webgraph-x.y.z.jar` Webgraph library\n    - `webgraph-big-z.y.z.jar` Webgraph big library\n    - `apfloat-x.x.x.jar` Apfloat library\n\n- `source/` complete source tree used to build this release\n\n## Getting Started ##\n\nThe JGraphT [wiki](https://github.com/jgrapht/jgrapht/wiki) provides various helpful pages for new users, including a [How to use JGraphT in your projects](https://github.com/jgrapht/jgrapht/wiki/Users:-How-to-use-JGraphT-as-a-dependency-in-your-projects) page.\nThe package `org.jgrapht.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.\n\nTo run the graph visualization demo from the downloaded release, try executing this command in the lib directory:\n\n    java -jar jgrapht-demo-x.y.z.jar\n \nMore information can be found on the [user pages](https://github.com/jgrapht/jgrapht/wiki#user-pages) of our wiki. Finally, all classes come with corresponding test classes. These test classes contain many examples.\n\nTo help us understand how you use JGraphT, and which features are important to you, [tell](https://github.com/jgrapht/jgrapht/wiki/Users:-Projects-Using-JGraphT) us how you are using JGraphT, and [cite](https://github.com/jgrapht/jgrapht/wiki/Users:-How-to-cite-JGraphT) the usage of JGraphT in your book, paper, website, or technical report.\n\n## Using via Maven\n\nStarting from 0.9.0, every JGraphT release is published to the Maven Central Repository.  You can add a dependency from your project as follows:\n\n```xml\n\u003cgroupId\u003eorg.jgrapht\u003c/groupId\u003e\n\u003cartifactId\u003ejgrapht-core\u003c/artifactId\u003e\n\u003cversion\u003e1.5.2\u003c/version\u003e\n```\n\nWe have also started auto-publishing SNAPSHOT builds for every successful commit to master.  To use the bleeding edge:\n\n```xml\n\u003cgroupId\u003eorg.jgrapht\u003c/groupId\u003e\n\u003cartifactId\u003ejgrapht-core\u003c/artifactId\u003e\n\u003cversion\u003e1.5.3-SNAPSHOT\u003c/version\u003e\n```\n\nand make sure the snapshot repository is enabled:\n\n```xml\n\u003crepositories\u003e\n  \u003crepository\u003e\n    \u003cname\u003eCentral Portal Snapshots\u003c/name\u003e\n    \u003cid\u003ecentral-portal-snapshots\u003c/id\u003e\n    \u003curl\u003ehttps://central.sonatype.com/repository/maven-snapshots\u003c/url\u003e\n    \u003creleases\u003e\n      \u003cenabled\u003efalse\u003c/enabled\u003e\n    \u003c/releases\u003e\n    \u003csnapshots\u003e\n      \u003cenabled\u003etrue\u003c/enabled\u003e\n    \u003c/snapshots\u003e\n  \u003c/repository\u003e\n\u003c/repositories\u003e\n```\n\n## Upgrading Versions\n\nTo help upgrading, JGraphT 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:\n\n- **The safe way**: compile your app with the JGraphT 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.\n- **The fast way**: go to the latest JGraphT right away - if it works, you're done.\n  \nReading the [change history](HISTORY.md) is always recommended.\n\n## Documentation\n\nA local copy of the Javadoc HTML files is included in the distribution. The latest version of these files is also available [online](http://www.jgrapht.org/javadoc).\n\n## Dependencies\n\n- JGraphT requires JDK 11 or later to build starting with version 1.5.0.\n- [JHeaps](https://www.jheaps.org/) is a library with priority queues. JHeaps is licensed under the terms of the Apache License, Version 2.0.\n- [JUnit](https://www.junit.org) 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 JGraphT have been created using JUnit 5.\n- [XMLUnit](https://www.xmlunit.org/) 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.\n- [JGraphX](https://github.com/jgraph/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 JGraphT graph interactively via JGraphX. JGraphX is licensed under the terms of the BSD license.\n- [ANTLR](https://www.antlr.org) is a parser generator.  It is used for reading text files containing graph representations, and is only required by the jgrapht-io module.  ANTLR v4 is licensed under the terms of the [BSD license](https://www.antlr.org/license.html).\n- [Guava](https://github.com/google/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 JGraphT's algorithms. Only required by the [jgrapht-guava](jgrapht-guava) module.\n- [Apache Commons Proper](https://commons.apache.org/components.html) is an Apache project containing reusable Java components. The packages [commons-text](https://commons.apache.org/proper/commons-text/) and [commons-lang3.](https://commons.apache.org/proper/commons-lang/) which provide additional utilities for String manipulation are only required by the jgrapht-io module. The package [commons-math](https://commons.apache.org/proper/commons-text/) is only required by the jgrapht-unimi-dsi module.\n- [fastutil](http://fastutil.di.unimi.it/) 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 jgrapht-opt module.\n- [webgraph](https://webgraph.di.unimi.it/) provides a framework for graph compression enabling management of very large graphs. Webgraph is only required by the jgrapht-unimi-dsi module.\n- [sux4j](https://sux.di.unimi.it/) provides implementations of basic succinct data structures. Sux4j is only required by the jgrapht-unimi-dsi module.\n- [jsap](https://www.martiansoftware.com/jsap/) provides a simple argument parser. Jsap is only required by the jgrapht-unimi-dsi module.\n- [apfloat](https://www.apfloat.org/apfloat_java/) provides support for high performance arbitrary precision arithmetic. Apfloat is licensed under the terms of the MIT license.\n\n## Online Resources\n\nThe JGraphT website is at \u003chttps://www.jgrapht.org\u003e. You can use this site to:\n\n- **Obtain the latest version**: latest version and all previous versions of JGraphT are available online.\n- **Report bugs**: if you have any comments, suggestions or bugs you want to report.\n- **Get support**: if you have questions or need help with JGraphT.\n\nThere is also a [wiki](https://github.com/jgrapht/jgrapht/wiki) set up for everyone in the JGraphT community to share information about the project. For support, refer to our [support page](https://github.com/jgrapht/jgrapht/wiki/Users:-Getting-Support)\n\nSource code is hosted on [github](https://github.com/jgrapht/jgrapht). You can send contributions as pull requests there.\n\n## Your Improvements\n\nIf you add improvements to JGraphT please send them to us as [pull requests on github](https://github.com/jgrapht/jgrapht/wiki/Dev-guide:-How-to-make-your-first-(code)-contribution). 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.\n\n## Thanks\n\nWith regards from\n\n[Barak Naveh](mailto:barak_naveh@users.sourceforge.net), JGraphT Project Creator\n\n[John Sichi](mailto:perfecthash@users.sourceforge.net), JGraphT Project Administrator\n\n[Joris Kinable](https://github.com/jkinable), JGraphtT Project Reviewer/Committer and Release Manager\n\n[Dimitrios Michail](https://github.com/d-michail), JGraphT Project Reviewer/Committer\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjgrapht%2Fjgrapht","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjgrapht%2Fjgrapht","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjgrapht%2Fjgrapht/lists"}