IDS(数値)のセットを保持する必要があるグラフ(または同等のデータ構造)をメモリ内に持つ必要があり、要件は、グラフ(または何らかのデータ構造)に約10000個のノードがある可能性があることです.シナリオは以下で説明されています. 任意の API または独自のカスタム実装を選択する必要があります。メモリと速度を考慮してください (提案があればお気軽に教えてください)。
例えば:
すべてのインスタンスですべてのリーフ ノードを取得します。つまり、下の図では、6、7、8 しか必要ありません。
プログラムがグラフから 6 を削除すると、出力は 4,5,7,8 になります。
もう一度強調して申し訳ありません.Androidで実行する必要があるため、メモリと速度を考慮してください。
ありがとう