Package org.graph4j.vsp

Interface VertexSeparatorAlgorithm

All Known Implementing Classes:

BacktrackVertexSeparator, GreedyVertexSeparator, VertexSeparatorBase

public interface VertexSeparatorAlgorithm

Author:

Cristian Frăsinaru

Method Summary

Modifier and Type	Method	Description
Graph	getGraph()	Returns the input graph.
static VertexSeparatorAlgorithm	getInstance(Graph graph)	Returns the default implementation of this interface.
VertexSeparator	getSeparator()	Returns a vertex separator separator.

Method Details

getGraph

Graph getGraph()

Returns the input graph.

Returns:

the input graph.

getSeparator

VertexSeparator getSeparator()

Returns a vertex separator separator.

Returns:

a vertex separator set.

getInstance

static VertexSeparatorAlgorithm getInstance(Graph graph)

Returns the default implementation of this interface.

Parameters:

graph - the input graph.

Returns:

the default implementation of this interface.