19/08/07 10:37:43.32 BrltIhqh.net
Tarjanさんは有名なコンピューターサイエンティストらしくないところがありますね。
あいまいでいい加減な記述が多いです。意味が分かればいいという考えだと思います。
確かに読めばその意味するところは分かります。しかしコンピューターサイエンティストとして
そのような態度はいかがなものでしょうか？
たとえば、
「
Two cycles which are cyclic permutations of each other are considered to be the same cycle.
」
などと書いています。
0, (0,1), 1, (1, 2), 2, (2, 0), 0
はcycleです。
このcycleと以下のcycleは同じだと言いたいのだと確かに分かりますが、正確には、
permutationにはなっていません。
1, (1, 2), 2, (2, 0), 0, (0,1), 1