タグ付けされた質問 「cycle」

ロックされています。質問はトピックから外れていますが、歴史的に重要であるため、この質問とその回答はロックされています。現在、新しい回答や相互作用を受け入れていません。 私はいくつかの家系図ソフトウェア（C ++とQtで書かれた）の開発者です。私の顧客の1人がバグレポートを私にメールするまで問題はありませんでした。問題は、顧客には自分の娘を持つ2人の子供がいて、その結果、エラーのために彼が私のソフトウェアを使用できないことです。 これらのエラーは、処理されているファミリーグラフに関するさまざまなアサーションと不変条件の結果です（たとえば、サイクルを歩いた後、プログラムはXがYの父と祖父の両方になることはできないと述べています）。 すべてのデータアサーションを削除せずにこれらのエラーを解決するにはどうすればよいですか？

1594 c++  graph  cycle  assertions  family-tree 

亀と野ウサギの会議はループの存在を終了することを理解していますが、ウサギを会議場所に置いたまま、リンクされたリストの先頭に亀を移動し、次に両方を1ステップずつ移動して、サイクルの開始点で会うにはどうすればよいですか？

161 algorithm  linked-list  cycle  floyd-cycle-finding