grph.algo

Class SpanningTree

java.lang.Object

grph.algo.SpanningTree

public class SpanningTree
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
SpanningTree()

Method Summary

Modifier and Type	Method and Description
static Grph	computeBFSBasedSpanningTree(Grph g)
static Grph	computeBFSBasedSpanningTree(Grph g, int root, boolean directed)
static void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

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

Constructor Detail

SpanningTree

public SpanningTree()

Method Detail

computeBFSBasedSpanningTree

public static Grph computeBFSBasedSpanningTree(Grph g)

computeBFSBasedSpanningTree

public static Grph computeBFSBasedSpanningTree(Grph g,
                                               int root,
                                               boolean directed)

main

public static void main(java.lang.String[] args)