hgal-1.0.2: library for computation automorphism group and canonical labelling of a graph Source code Contents Index

Data.Graph.Permutation

Description

This modules manages permutations between nodes of a graph. Permutations are represented as arrays.

Synopsis

type Permutation = Array Vertex Vertex fixed :: Permutation -> [Vertex] permBetween :: Bounds -> [Vertex] -> [Vertex] -> Permutation applyPerm :: Permutation -> Graph -> Graph orbitsFromPerm :: Permutation -> Partition mergePerms :: Permutation -> Permutation -> Permutation

Documentation

type Permutation = Array Vertex Vertex Source

A permutations maps a range of Vertices to itself.

fixed :: Permutation -> [Vertex] Source

Fixed vertices of a given permutation

permBetween :: Bounds -> [Vertex] -> [Vertex] -> Permutation Source

Builds the permutation taking l1 on l2.

applyPerm :: Permutation -> Graph -> Graph Source

Relabel a graph using a permutation

orbitsFromPerm :: Permutation -> Partition Source

Returns the orbits of a permutation, as a partition

mergePerms :: Permutation -> Permutation -> Permutation Source

Merge the orbits of two permutations

Produced by Haddock version 2.3.0