Package org.jgrapht.alg.interfaces

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

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 java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching

isPerfect, iterator

Constructor Detail

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 Detail

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