たとえば、MongoDB コレクションに関係グラフを作成しました。
{ "user_id": 1, "follower_id": 2 }
{ "user_id": 1, "follower_id": 3 }
{ "user_id": 2, "follower_id": 1 }
{ "user_id": 2, "follower_id": 3 }
{ "user_id": 3, "follower_id": 4 }
{ "user_id": 5, "follower_id": 2 }
これは、次のような有向グラフを表します。
グラフから「葉」を削除する効率的な方法はありますか? この例では、ノード 4 はノード 3 とのリンクが 1 つしかないため、グラフからノード 4 を削除し、ノード 2 のみがリンクしているためノード 5 を削除します。
または、グラフの用語で言うと、次数 > 1 または出次数 > 1 の頂点のみを保持します。