Class MatchingAlgorithm.MatchingImpl<V,E>

java.lang.Object

org.jgrapht.alg.interfaces.MatchingAlgorithm.MatchingImpl<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

Serializable, Iterable<E>, MatchingAlgorithm.Matching<V,E>

Enclosing interface:

MatchingAlgorithm<V,E>

public static class MatchingAlgorithm.MatchingImpl<V,E>
extends Object
implements MatchingAlgorithm.Matching<V,E>, Serializable

A default implementation of the matching interface.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private Set<E>	edges
private Graph<V,E>	graph
private Set<V>	matchedVertices
private static final long	serialVersionUID
private double	weight

Constructor Summary

Constructors

Constructor	Description
MatchingImpl(Graph<V,E> graph, Set<E> edges, double weight)	Construct a new instance

Method Summary

Modifier and Type	Method	Description
Set<E>	getEdges()	Get the edges of the matching.
Graph<V,E>	getGraph()	Returns the graph over which this matching is defined.
double	getWeight()	Returns the weight of the matching.
boolean	isMatched(V v)	Returns true if vertex v is incident to an edge in this matching.
String	toString()

Methods inherited from class Object

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

Methods inherited from interface Iterable

forEach, spliterator

Methods inherited from interface MatchingAlgorithm.Matching

isPerfect, iterator

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

graph

private Graph<V,E> graph

edges

private Set<E> edges

weight

private double weight

matchedVertices

private Set<V> matchedVertices

Constructor Details

MatchingImpl

public MatchingImpl(Graph<V,E> graph,
 Set<E> edges,
 double weight)

Construct a new instance

Parameters:

graph - graph on which the matching is defined

edges - the edges of the matching

weight - the weight of the matching

Method Details

getGraph

public Graph<V,E> getGraph()

Description copied from interface: MatchingAlgorithm.Matching

Returns the graph over which this matching is defined.

Specified by:

getGraph in interface MatchingAlgorithm.Matching<V,E>

Returns:

the graph

getWeight

public double getWeight()

Returns the weight of the matching.

Specified by:

getWeight in interface MatchingAlgorithm.Matching<V,E>

Returns:

the weight of the matching

getEdges

public Set<E> getEdges()

Get the edges of the matching.

Specified by:

getEdges in interface MatchingAlgorithm.Matching<V,E>

Returns:

the edges of the matching

isMatched

public boolean isMatched(V v)

Returns true if vertex v is incident to an edge in this matching.

Specified by:

isMatched in interface MatchingAlgorithm.Matching<V,E>

Parameters:

v - vertex

Returns:

true if vertex v is incident to an edge in this matching.

toString

public String toString()

Overrides:

toString in class Object