Module org.jgrapht.demo

Package org.jgrapht.demo

Demo programs that help to get started with JGraphT.
  • Class Summary 
    Class Description
    CompleteGraphDemo
    Demonstrates how to create a complete graph and perform a depth first search on it.
    DependencyDemo
    This class is a demonstration program for creating a dependency chart, directed graph, then locating and outputting any implicit loops, cycles.
    DirectedGraphDemo
    This class demonstrates some of the operations that can be performed on directed graphs.
    GraphBuilderDemo
    Demonstrates how to use GraphTypeBuilder and GraphBuilder.
    GraphMLDemo
    This class demonstrates exporting and importing a graph with custom vertex and edge attributes in GraphML.
    HelloJGraphT
    A simple introduction to using JGraphT.
    JGraphXAdapterDemo
    A demo applet that shows how to use JGraphX to visualize JGraphT graphs.
    LabeledEdges
    An example of how to apply edge labels using a custom edge class.
    ParberryKnightTour
    Implementation of <a href = "https://doi.org/10.1016/S0166-218X(96)00010-8"> Parberry's algorithm</a> for <a href = "https://en.wikipedia.org/wiki/Knight%27s_tour">closed knight's tour problem</a>.
    PerformanceDemo
    A simple demo to test memory and CPU consumption on a graph with 3 million elements.
    WarnsdorffRuleKnightTourHeuristic
    Implementation of <a href = "https://en.wikipedia.org/wiki/Knight%27s_tour#Warnsdorf's_rule">Warnsdorff's rule</a> - heuristic for finding a knight's tour on chessboards.