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:

java.io.Serializable, java.lang.Iterable<E>, MatchingAlgorithm.Matching<V,E>

Enclosing interface:

MatchingAlgorithm<V,E>

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

A default implementation of the matching interface.

See Also:

Serialized Form

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
java.util.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.
java.lang.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,
                    java.util.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 java.util.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 java.lang.String toString()

Overrides:

toString in class java.lang.Object