operations.graphoperations.algorithms

Class AlgosConnectedComponents

java.lang.Object

graphana.operationsystem.OperationGroup

operations.graphoperations.algorithms.AlgosConnectedComponents

All Implemented Interfaces:

OperationDescFile

public class AlgosConnectedComponents
extends OperationGroup
implements OperationDescFile

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AlgosConnectedComponents.AlgoConnectedComponentsCount
class	AlgosConnectedComponents.AlgoFeedbackEdgeSetSize
class	AlgosConnectedComponents.AlgoIsAcyclic
class	AlgosConnectedComponents.AlgoIsClusterGraph
class	AlgosConnectedComponents.AlgoIsTree
class	AlgosConnectedComponents.MaxComp
class	AlgosConnectedComponents.MaxCompSize

Field Summary

Fields inherited from class graphana.operationsystem.OperationGroup

ALGODIR, CMDSDIR, GROPDIR

Constructor Summary

Constructors

Constructor and Description
AlgosConnectedComponents()

Method Summary

Modifier and Type	Method and Description
<VertexType,EdgeType> java.util.ArrayList<VertexType>	bfs(VertexType node, GraphLibrary<VertexType,EdgeType> graph, java.util.HashMap<VertexType,GColor> mapping)
<VertexType,EdgeType> void	decIn(java.util.HashMap<VertexType,java.lang.Integer> mapping, VertexType vt)
java.lang.String	getDescriptionFilename() Returns the filename of the description file containing a help entry for the operation.
Operation[]	getOperations() Returns instances of all operations of the group.
<VertexType,EdgeType> boolean	hasCycle(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> boolean	isSource(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> boolean	isSource(java.util.HashMap<VertexType,java.lang.Integer> mapping, VertexType vt)
<VertexType,EdgeType> java.util.ArrayList<VertexType>	maxComp(GraphLibrary<VertexType,EdgeType> graph)

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgosConnectedComponents

public AlgosConnectedComponents()

Method Detail

hasCycle

public <VertexType,EdgeType> boolean hasCycle(GraphLibrary<VertexType,EdgeType> graph)

decIn

public <VertexType,EdgeType> void decIn(java.util.HashMap<VertexType,java.lang.Integer> mapping,
                                        VertexType vt)

isSource

public <VertexType,EdgeType> boolean isSource(java.util.HashMap<VertexType,java.lang.Integer> mapping,
                                              VertexType vt)

isSource

public <VertexType,EdgeType> boolean isSource(GraphLibrary<VertexType,EdgeType> graph,
                                              VertexType vt)

bfs

public <VertexType,EdgeType> java.util.ArrayList<VertexType> bfs(VertexType node,
                                                                 GraphLibrary<VertexType,EdgeType> graph,
                                                                 java.util.HashMap<VertexType,GColor> mapping)

maxComp

public <VertexType,EdgeType> java.util.ArrayList<VertexType> maxComp(GraphLibrary<VertexType,EdgeType> graph)

getOperations

public Operation[] getOperations()

Description copied from class: OperationGroup

Returns instances of all operations of the group. The instances of the operations are not initialized.

Specified by:

getOperations in class OperationGroup

Returns:

an array containing instances of all operations of the group.

getDescriptionFilename

public java.lang.String getDescriptionFilename()

Description copied from interface: OperationDescFile

Returns the filename of the description file containing a help entry for the operation.

Specified by:

getDescriptionFilename in interface OperationDescFile

Returns:

the filename of the description file.