harpoon.Util.Collections
Interface MutableGraph<N extends Graph.Node<N,E>,E extends Graph.Edge<N,E>>

All Superinterfaces:

Graph<N,E>

All Known Implementing Classes:

AbstractGraph, QuadFlowGraph

public interface MutableGraph<N extends Graph.Node<N,E>,E extends Graph.Edge<N,E>>
extends Graph<N,E>

A MutableGraph is a a Graph which can be modified. The methods allow the removal and addition of edges and nodes to the graph.

Version:

$Id: MutableGraph.java,v 1.1 2003/05/09 20:35:20 cananian Exp $

Author:

C. Scott Ananian <cananian@alumni.princeton.edu>

Nested Class Summary

Nested classes/interfaces inherited from interface harpoon.Util.Collections.Graph

Graph.Edge<N extends Graph.Node<N,E>,E extends Graph.Edge<N,E>>, Graph.Node<N extends Graph.Node<N,E>,E extends Graph.Edge<N,E>>

Method Summary

E	addEdge(N from, N to) Add an edge from from to to and return the new edge.
void	addNode(N node) Add a new node to the graph.
void	removeEdge(E edge) Remove the given edge from the graph.
void	summarize(Collection<N> nodesToRemove) Remove all specified nodes, preserving path information.
void	summarize(N nodeToRemove) Remove the given node, preserving edges: if A->N->B, then after removing N there is an edge A->B.

Methods inherited from interface harpoon.Util.Collections.Graph

nodes

Method Detail

addNode

void addNode(N node)

Add a new node to the graph.

addEdge

E addEdge(N from,
          N to)

Add an edge from from to to and return the new edge.

removeEdge

void removeEdge(E edge)

Remove the given edge from the graph.

summarize

void summarize(N nodeToRemove)

Remove the given node, preserving edges: if A->N->B, then after removing N there is an edge A->B.

summarize

void summarize(Collection<N> nodesToRemove)

Remove all specified nodes, preserving path information.