c++ - 循環および非循環データ構造

Question

違いは何ですか、例を挙げていただけますか？

Answer 1

ノード X から開始し、同じノードを 2 回訪問せずに構造をナビゲートし、X に戻ることができる場合、構造は循環的です。サイクルは、そのようなパスに沿って訪問される一連のノードです。

通常、無向構造 (2 つのノード間の接続に特定の方向がない場合) では、サイズ 2 のサイクル (つまり、隣人を訪問してすぐに戻ってくる) を例外とします。

構造が環状でない場合は、非環状でなければなりません。

Answer 2

円を描くようにポインタをたどると、元のオブジェクトに戻ることができます。

例：
A->B->Aはサイクル
A->B->C->Aはサイクル
A->BA-> C C-> D B-> Dはサイクルなし（有向非巡回ですグラフ）

これは、ポイントするオブジェクトを「所有する」refcountedスマートポインターに関連しています。その後、それらはミュンヒハウゼンになり、ガベージコレクションされた言語のgc-rootsから到達できない場合でも、お互いをメモリに保持します。