3

IDS(数値)のセットを保持する必要があるグラフ(または同等のデータ構造)をメモリ内に持つ必要があり、要件は、グラフ(または何らかのデータ構造)に約10000個のノードがある可能性があることです.シナリオは以下で説明されています. 任意の API または独自のカスタム実装を選択する必要があります。メモリと速度を考慮してください (提案があればお気軽に教えてください)。

例えば:

すべてのインスタンスですべてのリーフ ノードを取得します。つまり、下の図では、6、7、8 しか必要ありません。

プログラムがグラフから 6 を削除すると、出力は 4,5,7,8 になります。

もう一度強調して申し訳ありません.Androidで実行する必要があるため、メモリと速度を考慮してください。

ありがとう

グラフ画像

4

2 に答える 2

2

次の投稿もご覧になることをお勧めします: Is there a Directed Acyclic Graph (DAG) data type in Java, and should I use it?

必要なのは、DAG (Directed Acyclig Graph) ライブラリです。

于 2013-01-27T10:23:26.500 に答える