org.jgrapht.demo

Class DependencyDemo

java.lang.Object

org.jgrapht.demo.DependencyDemo

public class DependencyDemo
extends Object

This class is a demonstration program for creating a dependency chart, directed graph, then locating and outputting any implicit loops, cycles.

Constructor Summary

Constructors

Constructor and Description
DependencyDemo()

Method Summary

Modifier and Type	Method and Description
static void	main(String[] args) Generate two cases, one with cycles, this is dependencies and one without.
static void	test(boolean createCycles) Test creating a directed graph, checking it for cycles and either outputting cycles detected or topological ordering if not.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DependencyDemo

public DependencyDemo()

Method Detail

test

public static void test(boolean createCycles)

Test creating a directed graph, checking it for cycles and either outputting cycles detected or topological ordering if not.

Parameters:

createCycles - true - create a directed graph which contains cycles. false - create a directed graph which does not contain any cycles.

main

public static void main(String[] args)

Generate two cases, one with cycles, this is dependencies and one without.

Parameters:

args - Ignored.