Package algs15

Class XWeightedCompressionUF

java.lang.Object

algs15.XWeightedCompressionUF

All Implemented Interfaces:

UF

public class XWeightedCompressionUF
extends Object
implements UF

Constructor Summary

Constructors

Constructor	Description
XWeightedCompressionUF(int N)

Method Summary

Modifier and Type	Method	Description
boolean	connected(int p, int q)
int	count()
int	find(int p)
static void	main(String[] args)
void	toGraphviz()
String	toString()
void	union(int p, int q)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

XWeightedCompressionUF

public XWeightedCompressionUF(int N)

Method Details

count

public int count()

Specified by:

count in interface UF

connected

public boolean connected(int p,
 int q)

Specified by:

connected in interface UF

find

public int find(int p)

Specified by:

find in interface UF

union

public void union(int p,
 int q)

Specified by:

union in interface UF

toString

public String toString()

Overrides:

toString in class Object

toGraphviz

public void toGraphviz()

Specified by:

toGraphviz in interface UF

main

public static void main(String[] args)