org.jgrapht.demo

Class DirectedGraphDemo

java.lang.Object

org.jgrapht.demo.DirectedGraphDemo

public class DirectedGraphDemo
extends Object

This class demonstrates some of the operations that can be performed on directed graphs. After constructing a basic directed graph, it computes all the strongly connected components of this graph. It then finds the shortest path from one vertex to another using Dijkstra's shortest path algorithm. The sample code should help to clarify to users of JGraphT that the class org.jgrapht.alg.shortestpath.DijkstraShortestPath can be used to find shortest paths within directed graphs.

Since:

2008-01-17

Author:

Minh Van Nguyen

Constructor Summary

Constructors

Constructor and Description
DirectedGraphDemo()

Method Summary

Modifier and Type	Method and Description
static void	main(String[] args) The starting point for the demo.

Methods inherited from class java.lang.Object

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

Constructor Detail

DirectedGraphDemo

public DirectedGraphDemo()

Method Detail

main

public static void main(String[] args)

The starting point for the demo.

Parameters:

args - ignored.