list all the combinatorial objects of a specified size - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Combinatorics : Combinatorial Structures : combstruct/allstructs

combstruct[allstructs] - list all the combinatorial objects of a specified size

Calling Sequence

allstructs([A, spec, typ], size=n)

allstructs(struct(args), size=n)

Parameters

A

-

nonterminal of spec

spec

-

combinatorial specification

typ

-

labeling type; 'labeled' or 'unlabeled', the default is 'unlabeled'

n

-

non-negative integer specifying the size of the object or string 'allsizes'

struct

-

one of a predefined list of available structures

args

-

argument list that corresponds to the structure struct

Description

• 

The allstructs command returns all elements of the combinatorial class of the specified size.

• 

It returns a list, except in some instances with the structure Subset (combination). If the argument to Subset is a set, allstructs returns a set of the subsets.

• 

If the size is not specified, the default size for the structure is used. The size must be specified when working with grammar specifications.

  

Use the string 'allsizes' which is available only for predefined structures when all possible sizes should be generated.

• 

For information on how to create an iterator for these structures that produces one element at a time rather than returning all of them at once, see combstruct[iterstructs].

• 

For a list of available structures, see combstruct[structures].

Examples

withcombstruct:

allstructsSubsetred,blue

,blue,red,blue,red

(1)

allstructsPermutationa,b,c,size=2

a,b,a,c,b,a,b,c,c,a,c,b

(2)

allstructsT,T=ProdZ,PowerSetT,unlabeled,size=6

ProdZ,PowerSetProdZ,PowerSetProdZ,PowerSetProdZ,PowerSetProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,PowerSetProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,PowerSetProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,PowerSetProdZ,Ε,ProdZ,PowerSetProdZ,Ε,ProdZ,Ε

(3)

See Also

combstruct, combstruct[iterstructs], combstruct[structures]


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam