The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

JGraphT: Java graph library

JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including:

* directed and undirected graphs. * graphs with weighted / unweighted / labeled or any user-defined edges. * various edge multiplicity options, including: simple-graphs, multigraphs, pseudographs. * unmodifiable graphs - allow modules to provide "read-only" access to internal graphs. * listenable graphs - allow external listeners to track modification events. * subgraphs graphs that are auto-updating subgraph views on other graphs. * all compositions of above graphs.

  • Download Files (local site)
  • Offical Site

    Problem Links

    Connected Components (9)
    Drawing Graphs Nicely (9)
    Shortest Path (9)
    Vertex Cover (9)
    Topological Sorting (8)
    Graph Data Structures (7)
    Traveling Salesman Problem (5)

    This page last modified on 2008-07-10 .