重み付けされていない有向グラフの 2 次元または 3 次元座標を計算できるワンパス アルゴリズム (または自分で書く方法のアイデア) を探しています。頂点が持つ唯一のメタデータは、タイトルとカテゴリです。
グラフ構造全体を再計算せずに頂点を追加/削除できるように、このアルゴリズムを実装する必要があります。
このアルゴリズムは、絶えず変化する大規模な (5 GB) データセットに適用する必要があります。
私の Google スキルは、私が探しているものではない n-pass アルゴリズムに私を導きました。