weka.intPermutation

Class IntPermutation

java.lang.Object

weka.intPermutation.IntPermutation

All Implemented Interfaces:

Serializable

public class IntPermutation
extends Object
implements Serializable

Class implements permutation of integers

Since:

1.1.0

Version:

1.1.0

Author:

pawel trajdos

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
IntPermutation(int len)
IntPermutation(int[] permutation) Builds permutation object using given array

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object obj)
List<Set<Integer>>	findCycles()
int[]	getArray()
IntPermutation	getInversePermutation() Generates inverse permutation
int	getMax()
int	getMin()
boolean	isConsistentWith(IntPermutation perm) Checks if the object is consistent with given permutation
IntPermutation	productPermutation(IntPermutation perm) Computes product(composition) of permuataions this * perm According to: Biggs, Norman L.; White, A.
void	shufflePermutation(int seed)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

IntPermutation

public IntPermutation(int[] permutation)
               throws IllegalArgumentException

Builds permutation object using given array

Parameters:

permutation -

Throws:

IllegalArgumentException

IntPermutation

public IntPermutation(int len)
               throws IllegalArgumentException

Throws:

IllegalArgumentException

Method Detail

getArray

public int[] getArray()

getMin

public int getMin()

getMax

public int getMax()

isConsistentWith

public boolean isConsistentWith(IntPermutation perm)

Checks if the object is consistent with given permutation

Parameters:

perm -

Returns:

true is objects are conssistent

productPermutation

public IntPermutation productPermutation(IntPermutation perm)
                                  throws IllegalArgumentException

Computes product(composition) of permuataions this * perm According to: Biggs, Norman L.; White, A. T. (1979). Permutation groups and combinatorial structures. Cambridge University Press. ISBN 0-521-22287-7.

Parameters:

product -

Returns:

Throws:

IllegalArgumentException

findCycles

public List<Set<Integer>> findCycles()

getInversePermutation

public IntPermutation getInversePermutation()

Generates inverse permutation

Returns:

toString

public String toString()

Overrides:

toString in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

shufflePermutation

public void shufflePermutation(int seed)