| Package | Description |
|---|---|
| graph.algorithms.drawing |
Implementations of various graph drawing algorithms.
|
| graph.symmetry |
Classes related to graph's symmetries and automorphisms.
|
| graph.symmetry.nauty |
Classes needed to implement McKay's graph labeling algorithm.
|
| Modifier and Type | Method and Description |
|---|---|
java.util.List<java.util.List<V>> |
CyclicSymmetricGraphDrawing.execute(Permutation p)
Executes the algorithm using the provided permutation
|
| Modifier and Type | Method and Description |
|---|---|
Permutation |
Permutation.inverse()
Calculates inverse permutation
|
Permutation |
Permutation.mul(Permutation other)
Multiplies this permutation with the provided one
|
| Modifier and Type | Method and Description |
|---|---|
java.util.List<Permutation> |
PermutationGroup.getPermutations() |
java.util.List<Permutation> |
PermutationGroup.stabilizers(java.lang.Integer u)
Finds stabilizers of the group with respect to some vertex
|
java.util.List<Permutation> |
PermutationGroup.subsetStabilizers(java.util.List<java.lang.Integer> Y)
Finds stabilizers of the groups with respect to a subset of vertices
|
| Modifier and Type | Method and Description |
|---|---|
PermutationGroup |
PermutationAnalyzator.isDehidralGroupGenerator(Permutation p1,
Permutation p2)
Checks if permutations form a dihedral group generator
|
PermutationGroup |
PermutationAnalyzator.isReflectionGroupGenerator(Permutation p)
Checks if a permutation is reflection group generator
|
PermutationGroup |
PermutationAnalyzator.isRotationalGroupGenerator(Permutation p)
Checks if a permutation is rotation group generator
|
Permutation |
Permutation.mul(Permutation other)
Multiplies this permutation with the provided one
|
| Modifier and Type | Method and Description |
|---|---|
void |
PermutationGroup.setPermutations(java.util.List<Permutation> permutations) |
| Constructor and Description |
|---|
CyclicPermutation(java.util.List<V> vertices,
Permutation permutation) |
PermutationGroup(Permutation reflection,
Permutation rotation)
Constructs a permutation group given a reflection and/or a rotation
|
| Modifier and Type | Method and Description |
|---|---|
java.util.List<Permutation> |
McKayGraphLabelingAlgorithm.findAutomorphisms()
Finds automorphisms of the graph
|