38、循环旋转格雷码生成与大型时态连通分量计算

循环旋转格雷码生成与大型时态连通分量计算

1. 循环旋转格雷码生成

1.1 半曲折线和邮票折叠的格雷码列表

半曲折线的格雷码列表可通过过滤邮票折叠的格雷码列表得到。以下是部分格雷码列表示例：

– ←−−−
12345, ←−−−
23451, ←−−−
34512, ←−−−
45123, 5←−−
1234, ←−−−
52341, ←−−−
15234, ←−−−
41523, ←−−−
34152, ←−−
23415, ←−−−
41235, ←−−−
12354,
←−−−
23541, ←−−−
35412, 54←−
123, ←−−−
54312, ←−−−
25431, ←−−−
12543, ←−−−
31254, ←−−
43125, ←−−−
31245, ←−−−
12453, ←−−−
24531, ←−−−
45312,
53←−
124, ←−−−
53214, ←−−−
45321, ←−−−
14532, ←−−−
21453, ←−−
32145, ←−−−
14325, ←−−−
43251, ←−−−
32514, ←−−−
25143, 5←−−
1432, ←−−−
54321,
←−−−
15432, ←−−−
21543, ←−−−
32154, 4←−
3215, ←−−−
42135, ←−−−
21354, ←−−−
13542, ←−−−
35421, 5←−−
4213, ←−−−
52134, ←−−−
45213, ←−−−
34521,
←−−−
13452, ←−
21345;

1.2 算法分析