operations.graphoperations.algorithms

Class AlgosMiscellaneous

java.lang.Object

graphana.operationsystem.OperationGroup

operations.graphoperations.algorithms.AlgosMiscellaneous

All Implemented Interfaces:

OperationDescFile

public class AlgosMiscellaneous
extends OperationGroup
implements OperationDescFile

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AlgosMiscellaneous.AlgoBetweennessEdgeHistogram
class	AlgosMiscellaneous.AlgoBetweennessVertexHistogram
class	AlgosMiscellaneous.AlgoCompleteGraphEdges
class	AlgosMiscellaneous.AlgoDegeneracy
class	AlgosMiscellaneous.AlgoGetDominatingSet
class	AlgosMiscellaneous.AlgoGetDominatingSetSize
class	AlgosMiscellaneous.AlgoGetGreedyVertexCover
class	AlgosMiscellaneous.AlgoGetHIndexPlus
class	AlgosMiscellaneous.AlgoGetKCore
class	AlgosMiscellaneous.AlgoGetKCoreHistogram
class	AlgosMiscellaneous.AlgoGetKCoreSize
class	AlgosMiscellaneous.AlgoHIndex
class	AlgosMiscellaneous.AlgoNeighborhoodDiversity
class	AlgosMiscellaneous.AlgoTwoHopsHistogram
class	AlgosMiscellaneous.AlgoVertexCoverSizeBothHeuristics
class	AlgosMiscellaneous.ComplementaryGraph
class	AlgosMiscellaneous.IsBipartite

Field Summary

Fields inherited from class graphana.operationsystem.OperationGroup

ALGODIR, CMDSDIR, GROPDIR

Constructor Summary

Constructors

Constructor and Description
AlgosMiscellaneous()

Method Summary

Modifier and Type	Method and Description
<VertexType,EdgeType> int	get2ApproxVertexCover(GraphLibrary<VertexType,EdgeType> graph, Progress progress)
java.lang.String	getDescriptionFilename() Returns the filename of the description file containing a help entry for the operation.
<VertexType,EdgeType> java.util.LinkedList<VertexType>	getDominatingSet(GraphLibrary<VertexType,EdgeType> graph, Progress progress, boolean withReduction)
<VertexType,EdgeType> int	getGreedyVertexCover(GraphLibrary<VertexType,EdgeType> graph, Progress progress, boolean withReduction)
<VertexType,EdgeType> java.util.LinkedList<VertexType>	getKCore(GraphLibrary<VertexType,EdgeType> graph, UserInterface userInterface, int k)
<VertexType,EdgeType> int	getNeighborDiversity(GraphLibrary<VertexType,EdgeType> graph, Progress progress)
GraphOperation[]	getOperations() Returns instances of all operations of the group.
<VertexType,EdgeType> int	hindexPlus(GraphLibrary<VertexType,EdgeType> graph, UserInterface userInterface)
<VertexType,EdgeType> boolean	ignore(GraphLibrary<VertexType,EdgeType> graph, VertexType vt)
<VertexType,EdgeType> boolean	isBipartite(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> GColor	nextColor(VertexType vt, java.util.HashMap<VertexType,GColor> mapping)
<VertexType,EdgeType> void	toComplementaryGraph(GraphLibrary<VertexType,EdgeType> graph, Progress progress)

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgosMiscellaneous

public AlgosMiscellaneous()

Method Detail

hindexPlus

public <VertexType,EdgeType> int hindexPlus(GraphLibrary<VertexType,EdgeType> graph,
                                            UserInterface userInterface)

getKCore

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

getGreedyVertexCover

public <VertexType,EdgeType> int getGreedyVertexCover(GraphLibrary<VertexType,EdgeType> graph,
                                                      Progress progress,
                                                      boolean withReduction)

get2ApproxVertexCover

public <VertexType,EdgeType> int get2ApproxVertexCover(GraphLibrary<VertexType,EdgeType> graph,
                                                       Progress progress)

getDominatingSet

public <VertexType,EdgeType> java.util.LinkedList<VertexType> getDominatingSet(GraphLibrary<VertexType,EdgeType> graph,
                                                                               Progress progress,
                                                                               boolean withReduction)

ignore

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

getNeighborDiversity

public <VertexType,EdgeType> int getNeighborDiversity(GraphLibrary<VertexType,EdgeType> graph,
                                                      Progress progress)

toComplementaryGraph

public <VertexType,EdgeType> void toComplementaryGraph(GraphLibrary<VertexType,EdgeType> graph,
                                                       Progress progress)

nextColor

public <VertexType,EdgeType> GColor nextColor(VertexType vt,
                                              java.util.HashMap<VertexType,GColor> mapping)

isBipartite

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

getOperations

public GraphOperation[] 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.