Concepts2
⚙️AlgorithmIntermediate
Functional Graph
A functional graph is a directed graph where every node has exactly one outgoing edge, so repeatedly following edges from any start eventually loops into a cycle.
#functional graph#successor graph#cycle detection+10
⚙️AlgorithmAdvanced
Lyndon Factorization
A Lyndon word is a string that is strictly smaller (lexicographically) than all of its nontrivial rotations.
#lyndon word#duval algorithm#booth algorithm+12