zigzag.opt.loma.multipermute Namespace Reference

Classes
class	ListElement
class	PermutationConstraint
	An abstract class to represent a constraint on a permutation. More...
class	StaticPositionsConstraint
	A class to represent a constraint on a permutation that requires a predefined order for some or all elements. More...
class	StaticPositionsAndSizesConstraint
	A class to represent a constraint on a permutation that requires a predefined order and size for some or all elements. More...

Functions
def	init (list[Any] multiset)
list[Any]	visit (ListElement h)
	Converts our bespoke linked list to a python list. More...
def	constrainded_permutations (list[Any] multiset, list[PermutationConstraint] constraints)
	Generator providing all multiset permutations of a multiset with constraints. More...
def	permutations (list[Any] multiset)
	Generator providing all multiset permutations of a multiset. More...

Function Documentation

constrainded_permutations()

def zigzag.opt.loma.multipermute.constrainded_permutations	(	list[Any]	multiset,
		list[PermutationConstraint]	constraints
	)

Generator providing all multiset permutations of a multiset with constraints.

Here is the call graph for this function:

Here is the caller graph for this function:

init()

def zigzag.opt.loma.multipermute.init

(

list[Any]

multiset

)

Here is the caller graph for this function:

permutations()

def zigzag.opt.loma.multipermute.permutations

(

list[Any]

multiset

)

Generator providing all multiset permutations of a multiset.

Here is the call graph for this function:

Here is the caller graph for this function:

visit()

list[Any] zigzag.opt.loma.multipermute.visit

(

ListElement

h

)

Converts our bespoke linked list to a python list.

Here is the caller graph for this function: