operations.graphoperations.algorithms

Class AlgoFeedbackArcSet

java.lang.Object

graphana.operationsystem.OperationGroup

operations.graphoperations.algorithms.AlgoFeedbackArcSet

All Implemented Interfaces:

OperationDescFile

public class AlgoFeedbackArcSet
extends OperationGroup
implements OperationDescFile

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AlgoFeedbackArcSet.AlgoCombFAS
class	AlgoFeedbackArcSet.AlgoCombFASSize
class	AlgoFeedbackArcSet.AlgoFVS2APX
class	AlgoFeedbackArcSet.AlgoFVS2APXSize
class	AlgoFeedbackArcSet.AlgoGetCycle
class	AlgoFeedbackArcSet.AlgoGetGR
class	AlgoFeedbackArcSet.AlgoGetGRSize
class	AlgoFeedbackArcSet.AlgoSCCCount
class	AlgoFeedbackArcSet.AlgoSifting
class	AlgoFeedbackArcSet.AlgoSiftingSize
class	AlgoFeedbackArcSet.Context
class	AlgoFeedbackArcSet.Index
class	AlgoFeedbackArcSet.InOut
static class	AlgoFeedbackArcSet.Status
class	AlgoFeedbackArcSet.UCycle

Field Summary

Fields inherited from class graphana.operationsystem.OperationGroup

ALGODIR, CMDSDIR, GROPDIR

Constructor Summary

Constructors

Constructor and Description
AlgoFeedbackArcSet()

Method Summary

Modifier and Type	Method and Description
<VertexType,EdgeType> void	cleanUp(DegreeLists<VertexType> degreeList)
<VertexType,EdgeType> java.util.Vector<EdgeType>	combFAS(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> boolean	cycleDFS(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> boolean	dfsVisit(GraphLibrary<VertexType,EdgeType> graph, java.util.HashMap<VertexType,AlgoFeedbackArcSet.Status> mapping, VertexType vt, VertexType pred)
<VertexType,EdgeType> java.util.Vector<EdgeType>	fasGR(GraphLibrary<VertexType,EdgeType> graph, UserInterface userInterface)
<VertexType,EdgeType> java.util.ArrayList<java.util.LinkedList<VertexType>>	findCycle(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> java.util.ArrayList<VertexType>	findCycle2(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> java.util.ArrayList<VertexType>	findCycleFAS(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> java.util.HashSet<VertexType>	findDisjointCycle(DegreeLists<VertexType> degreeList, GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> int	findPosition(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> java.util.ArrayList<VertexType>	fvs2APX(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> java.util.LinkedList<EdgeType>	getBackArcs(GraphLibrary<VertexType,EdgeType> graph)
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> VertexType	getSink(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> VertexType	getSource(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> boolean	isSink(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> boolean	isSink2(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> boolean	isSource(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> boolean	isSource2(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> java.util.ArrayDeque<VertexType>	links(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> java.util.ArrayDeque<VertexType>	linksFAS(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> VertexType	maxDelta(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> java.util.LinkedList<VertexType>	reverse(GraphLibrary<VertexType,EdgeType> graph, java.util.LinkedList<VertexType> nodes)
<VertexType,EdgeType> java.util.LinkedList<VertexType>	sifting(GraphLibrary<VertexType,EdgeType> graph, java.util.LinkedList<VertexType> nodes)
<VertexType,EdgeType> java.util.LinkedList<VertexType>	siftingR(GraphLibrary<VertexType,EdgeType> graph, java.util.LinkedList<VertexType> nodes, java.util.LinkedList<VertexType> rev)
<VertexType,EdgeType> java.util.LinkedList<EdgeType>	startSifting(GraphLibrary<VertexType,EdgeType> graph, UserInterface userInterface)
<VertexType,EdgeType> java.util.ArrayList<java.util.LinkedList<VertexType>>	strongconnect(GraphLibrary<VertexType,EdgeType> graph, VertexType vt, java.util.ArrayDeque<VertexType> s, java.util.HashMap<VertexType,AlgoFeedbackArcSet.Index> mapping, java.util.HashSet<VertexType> inS)
<VertexType,EdgeType> void	updateIngoingCounts(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> void	updateOutgoingCounts(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> void	updatePositions(GraphLibrary<VertexType,EdgeType> graph, java.util.LinkedList<VertexType> nodes)
<VertexType,EdgeType> java.util.HashSet<VertexType>	walk2DegPath(DegreeLists<VertexType> degreeList, GraphLibrary<VertexType,EdgeType> graph, VertexType end, VertexType start)

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoFeedbackArcSet

public AlgoFeedbackArcSet()

Method Detail

fasGR

public <VertexType,EdgeType> java.util.Vector<EdgeType> fasGR(GraphLibrary<VertexType,EdgeType> graph,
                                                              UserInterface userInterface)

updateIngoingCounts

public <VertexType,EdgeType> void updateIngoingCounts(GraphLibrary<VertexType,EdgeType> graph,
                                                      VertexType vt)

updateOutgoingCounts

public <VertexType,EdgeType> void updateOutgoingCounts(GraphLibrary<VertexType,EdgeType> graph,
                                                       VertexType vt)

isSink

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

isSink2

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

isSource

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

isSource2

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

getSink

public <VertexType,EdgeType> VertexType getSink(GraphLibrary<VertexType,EdgeType> graph)

getSource

public <VertexType,EdgeType> VertexType getSource(GraphLibrary<VertexType,EdgeType> graph)

maxDelta

public <VertexType,EdgeType> VertexType maxDelta(GraphLibrary<VertexType,EdgeType> graph)

startSifting

public <VertexType,EdgeType> java.util.LinkedList<EdgeType> startSifting(GraphLibrary<VertexType,EdgeType> graph,
                                                                         UserInterface userInterface)

reverse

public <VertexType,EdgeType> java.util.LinkedList<VertexType> reverse(GraphLibrary<VertexType,EdgeType> graph,
                                                                      java.util.LinkedList<VertexType> nodes)

updatePositions

public <VertexType,EdgeType> void updatePositions(GraphLibrary<VertexType,EdgeType> graph,
                                                  java.util.LinkedList<VertexType> nodes)

sifting

public <VertexType,EdgeType> java.util.LinkedList<VertexType> sifting(GraphLibrary<VertexType,EdgeType> graph,
                                                                      java.util.LinkedList<VertexType> nodes)

siftingR

public <VertexType,EdgeType> java.util.LinkedList<VertexType> siftingR(GraphLibrary<VertexType,EdgeType> graph,
                                                                       java.util.LinkedList<VertexType> nodes,
                                                                       java.util.LinkedList<VertexType> rev)

getBackArcs

public <VertexType,EdgeType> java.util.LinkedList<EdgeType> getBackArcs(GraphLibrary<VertexType,EdgeType> graph)

findPosition

public <VertexType,EdgeType> int findPosition(GraphLibrary<VertexType,EdgeType> graph,
                                              VertexType vt)

findCycle

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

strongconnect

public <VertexType,EdgeType> java.util.ArrayList<java.util.LinkedList<VertexType>> strongconnect(GraphLibrary<VertexType,EdgeType> graph,
                                                                                                 VertexType vt,
                                                                                                 java.util.ArrayDeque<VertexType> s,
                                                                                                 java.util.HashMap<VertexType,AlgoFeedbackArcSet.Index> mapping,
                                                                                                 java.util.HashSet<VertexType> inS)

combFAS

public <VertexType,EdgeType> java.util.Vector<EdgeType> combFAS(GraphLibrary<VertexType,EdgeType> graph)

findCycleFAS

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

linksFAS

public <VertexType,EdgeType> java.util.ArrayDeque<VertexType> linksFAS(GraphLibrary<VertexType,EdgeType> graph,
                                                                       VertexType vt)

findCycle2

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

links

public <VertexType,EdgeType> java.util.ArrayDeque<VertexType> links(GraphLibrary<VertexType,EdgeType> graph,
                                                                    VertexType vt)

cycleDFS

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

dfsVisit

public <VertexType,EdgeType> boolean dfsVisit(GraphLibrary<VertexType,EdgeType> graph,
                                              java.util.HashMap<VertexType,AlgoFeedbackArcSet.Status> mapping,
                                              VertexType vt,
                                              VertexType pred)

fvs2APX

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

cleanUp

public <VertexType,EdgeType> void cleanUp(DegreeLists<VertexType> degreeList)

findDisjointCycle

public <VertexType,EdgeType> java.util.HashSet<VertexType> findDisjointCycle(DegreeLists<VertexType> degreeList,
                                                                             GraphLibrary<VertexType,EdgeType> graph)

walk2DegPath

public <VertexType,EdgeType> java.util.HashSet<VertexType> walk2DegPath(DegreeLists<VertexType> degreeList,
                                                                        GraphLibrary<VertexType,EdgeType> graph,
                                                                        VertexType end,
                                                                        VertexType start)

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.

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.