org.jgrapht.graph

Interface IntrusiveEdgesSpecifics<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Superinterfaces:

Serializable

All Known Implementing Classes:

UniformIntrusiveEdgesSpecifics, WeightedIntrusiveEdgesSpecifics

public interface IntrusiveEdgesSpecifics<V,E>
extends Serializable

An interface for the set of intrusive edges of a graph.

Since the library supports edges which can be any user defined object, we need to provide explicit support for storing vertex source, target and weight.

Author:

Dimitrios Michail

Method Summary

Modifier and Type	Method and Description
boolean	add(E e, V sourceVertex, V targetVertex) Add a new edge.
boolean	containsEdge(E e) Check if an edge exists
Set<E>	getEdgeSet() Get the edge set
V	getEdgeSource(E e) Get the source vertex of an edge.
V	getEdgeTarget(E e) Get the target vertex of an edge.
double	getEdgeWeight(E e) Get the weight of an edge.
void	remove(E e) Remove an edge.
void	setEdgeWeight(E e, double weight) Set the edge weight

Method Detail

getEdgeSource

V getEdgeSource(E e)

Get the source vertex of an edge.

Parameters:

e - the edge

Returns:

the source vertex

getEdgeTarget

V getEdgeTarget(E e)

Get the target vertex of an edge.

Parameters:

e - the edge

Returns:

the target vertex

add

boolean add(E e,
            V sourceVertex,
            V targetVertex)

Add a new edge.

Parameters:

e - the edge to add

sourceVertex - the source vertex

targetVertex - the target vertex

Returns:

true if the edge was added, false if the edge was already present

containsEdge

boolean containsEdge(E e)

Check if an edge exists

Parameters:

e - the input edge

Returns:

true if an edge exists, false otherwise

getEdgeSet

Set<E> getEdgeSet()

Get the edge set

Returns:

the edge set

remove

void remove(E e)

Remove an edge.

Parameters:

e - the edge to remove.

getEdgeWeight

double getEdgeWeight(E e)

Get the weight of an edge.

Parameters:

e - the edge

Returns:

the edge weight

setEdgeWeight

void setEdgeWeight(E e,
                   double weight)

Set the edge weight

Parameters:

e - the edge

weight - the new weight