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 and Description
MatchingImpl(Graph<V,E> graph, Set<E> edges, double weight) Construct a new instance

Method Summary

Modifier and Type	Method and 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 org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching

isPerfect, iterator

Methods inherited from interface java.lang.Iterable

forEach, spliterator

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