We describe a procedure for the generation of functional digraphs up to isomorphism; these are digraphs with uniform outdegree 1, also called mapping patterns, finite endofunctions, or finite discrete-time dynamical systems. This procedure is based on an algorithm for the generation of connected functional digraphs, which is then generalised to arbitrary ones. Both algorithms have an $O(n^3)$ delay between consecutive outputs.
翻译:我们描述了一种生成同构意义下函数有向图的过程;这些有向图具有均匀的出度1,也称为映射模式、有限自映射或有限离散时间动力系统。该过程基于一个用于生成连通函数有向图的算法,随后将其推广到任意函数有向图。这两种算法在连续输出之间的延迟均为$O(n^3)$。