net.sf.oriented.omi

Interface Matroid

All Superinterfaces:

Verify

All Known Subinterfaces:

MatroidAsSet

public interface Matroid
extends Verify

A minimal matroid interface, not intended as a useful part of this library. Matroid's are only supported in as much as some processing of oriented matroids requires reference to the underlying matroid, no other usage is supported. Like OM multiple cryptomorphisms are supported, but actually only two: getBases() and getCircuits().

Author:

jeremycarroll

Method Summary

Methods

Modifier and Type	Method and Description
Group	automorphisms() The automorphism group for this matroid.
Matroid	dual() The dual of the matroid.
Label[]	elements() The elements on which this matroid is defined.
MatroidAsSet	getBases() A view of the matroid as a set of bases.
MatroidAsSet	getCircuits() A view of the matroid as a set of circuits.
MatroidAsSet	getIndependentSets() A view of the matroid as a set of independent sets.
int	rank() The rank of the matroid.
UnsignedSet	setOfElements() This is the same as elements(), except it is unordered.

Methods inherited from interface net.sf.oriented.omi.Verify

verify

Method Detail

getCircuits

MatroidAsSet getCircuits()

A view of the matroid as a set of circuits.

Returns:

A view of the matroid as a set of circuits.

getBases

MatroidAsSet getBases()

A view of the matroid as a set of bases.

Returns:

A view of the matroid as a set of bases.

getIndependentSets

MatroidAsSet getIndependentSets()

A view of the matroid as a set of independent sets.

Returns:

A view of the matroid as a set of independent sets.

dual

Matroid dual()

The dual of the matroid.

Returns:

The dual of the matroid.

rank

int rank()

The rank of the matroid.

Returns:

The rank of the matroid.

elements

Label[] elements()

The elements on which this matroid is defined.

Returns:

The elements on which this matroid is defined.

setOfElements

UnsignedSet setOfElements()

This is the same as elements(), except it is unordered.

Returns:

The set of elements on which this matroid is defined.

automorphisms

Group automorphisms()

The automorphism group for this matroid. (Yes this would be more useful if you could permute matroids, but no that is not supported).

Returns:

The automorphism group for this matroid.