harpoon.Analysis.Partition
Class Partition

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

public class Partition
extends Object

Version:

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

Author:

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

Constructor Summary

Partition()

Method Summary

static long	computeEdgeSum(WeightedGraph g1, WeightedGraph g2)
static long	exchange(WeightedGraph g1, WeightedGraph g2)
static void	initialPartition(WeightedGraph g, int k, WeightedGraph[] p)

Methods inherited from class java.lang.Object

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

Constructor Detail

Partition

public Partition()

Method Detail

initialPartition

public static void initialPartition(WeightedGraph g,
                                    int k,
                                    WeightedGraph[] p)

exchange

public static long exchange(WeightedGraph g1,
                            WeightedGraph g2)
                     throws Exception

Throws:

Exception

computeEdgeSum

public static long computeEdgeSum(WeightedGraph g1,
                                  WeightedGraph g2)