week10

Class QFNetwork

java.lang.Object

week10.QFNetwork

public class QFNetwork
extends java.lang.Object

Supports standard disjoint set operations including find and union. Nodes are represented as integers and grouped components are identified with a selected member in the group.

Author:

cmiller

Constructor Summary

Constructors

Constructor and Description
QFNetwork(int N) Create an initially unconnected network consisting of N nodes (aka sites)

Method Summary

Modifier and Type	Method and Description
boolean	connected(int p, int q)
int	count()
int	find(int p)
static void	main(java.lang.String[] args)
void	union(int p, int q) Indicate that nodes p and q are connected in the network

Methods inherited from class java.lang.Object

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

Constructor Detail

QFNetwork

public QFNetwork(int N)

Create an initially unconnected network consisting of N nodes (aka sites)

Parameters:

N - the number of nodes in the network

Method Detail

connected

public boolean connected(int p,
                         int q)

Parameters:

p - indicates a node in the network

q - indicates a node in the network

Returns:

true if nodes p and q are connected in the network

count

public int count()

Returns:

the number of disjoint components in the network

find

public int find(int p)

Parameters:

p - indicates a node in the network

Returns:

the id of the component (aka group) that p belongs to

union

public void union(int p,
                  int q)

Indicate that nodes p and q are connected in the network

Parameters:

p - indicates a node in the network

q - indicates a node in the network

main

public static void main(java.lang.String[] args)