cc.chungkwong.mathocr.common

类 Partition

java.lang.Object

cc.chungkwong.mathocr.common.Partition

public class Partition
extends Object

A data structure representing partition of objects

构造器概要

构造器

构造器和说明
Partition(Linkable work) Construct a Partition without any set
Partition(Linkable work, int n) Construct a Partition with some sets

方法概要

限定符和类型	方法和说明
int	findRoot(int n) Find the root of the set containing a element
boolean	isRoot(int n) Check if a element is root
void	makeSet() Make a new set containing exactly one element
void	union(int m, int n) Combine two sets

从类继承的方法 java.lang.Object

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

构造器详细资料

Partition

public Partition(Linkable work)

Construct a Partition without any set

参数:

work - indicating addition work when linking two sets

Partition

public Partition(Linkable work,
                 int n)

Construct a Partition with some sets

参数:

work - indicating addition work when linking two sets

n - number of set containing exactly one element at frist

方法详细资料

makeSet

public void makeSet()

Make a new set containing exactly one element

findRoot

public int findRoot(int n)

Find the root of the set containing a element

参数:

n - the index of the element

返回:

root

union

public void union(int m,
                  int n)

Combine two sets

参数:

m - an element contained in the first set

n - an element contained in the second set

isRoot

public boolean isRoot(int n)

Check if a element is root

参数:

n - the index the element

返回: