graph - 無向無加重グラフの頂点の座標を見つける

Question

「N」（たとえば）頂点を持つ、無向で重みのないグラフがあるとします。グラフの頂点の座標を見つけようとしています。

関数が提供されていないのに、グラフの座標を取得する方法がわかりません。グラフの座標を取得するために適応する標準的な方法はありますか?

ネットワークのフラクタル次元（与えられたグラフの座標）を計算するために、これらの座標をfd3プログラムへの入力パラメータとして（それらを収集してファイルに配置し、このファイルを引数として提供することにより）使用したいので、これらの座標が必要です。

Answer 1

ボックスカウントアルゴリズムを使用するのではなく、クラスター成長法を使用してシステムのフラクタル次元を取得します。頂点が物理空間に関連付けられていない場合は、タスクにはるかに適しています。