harpoon.Analysis.Partition
Class WeightedGraph

java.lang.Object
  harpoon.Analysis.Partition.WeightedGraph

public class WeightedGraph
extends Object

Version:

$Id: WeightedGraph.java,v 1.4 2002/02/25 20:58:28 cananian Exp $

Author:

Mark A. Foltz <mfoltz@ai.mit.edu>

Constructor Summary

WeightedGraph()

WeightedGraph(WeightedGraph g)

Method Summary

void	addDummies(int n)
WGNode	addNode(WGNode node)
static void	addToEdge(WGNode from, WGNode to, long weight)
void	clear()
WGNode	clearNode(WGNode node)
boolean	contains(WGNode node)
static void	exchange(WeightedGraph g1, WGNode n1, WeightedGraph g2, WGNode n2)
WGNode	getNode(String name)
Enumeration	getNodes()
boolean	isEmpty()
void	removeDummies()
WGNode	removeNode(WGNode node)
static void	setEdge(WGNode from, WGNode to, long weight)
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

WeightedGraph

public WeightedGraph()

WeightedGraph

public WeightedGraph(WeightedGraph g)

Method Detail

getNode

public WGNode getNode(String name)

getNodes

public Enumeration getNodes()

addNode

public WGNode addNode(WGNode node)

clearNode

public WGNode clearNode(WGNode node)

removeNode

public WGNode removeNode(WGNode node)

isEmpty

public boolean isEmpty()

clear

public void clear()

size

public int size()

contains

public boolean contains(WGNode node)

toString

public String toString()

Overrides:

toString in class Object

addDummies

public void addDummies(int n)

removeDummies

public void removeDummies()

addToEdge

public static void addToEdge(WGNode from,
                             WGNode to,
                             long weight)

setEdge

public static void setEdge(WGNode from,
                           WGNode to,
                           long weight)

exchange

public static void exchange(WeightedGraph g1,
                            WGNode n1,
                            WeightedGraph g2,
                            WGNode n2)