在细胞图自动机上寻找图的基本回路

摘要

将细胞自动结构推广到任意图结构，并用它解决图论中的问题，是细胞自动机理论在图论领域中的一个应用。本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算法。