ノード間の距離に基づいて描画するソフトはありますか

質問

ノード間の距離に基づいて２次平面上に各ノードを配置して描画するようなソフトまたはアルゴリズムはありますか。
例えば今３つのノードA、B、Cがあってそれぞれの距離を、AからB=2、BからC=4、AからC=0とすると、
A--B----Cと画面に描画してくれるようなアプリです（添付の図参照）。ノードが３つ程度なら人手でできますが、ノードが１０個以上になると、ノード間の関係は45（２つノードの組み合わせ数）以上になるので、人がいちいち判断して描画するのは面倒です。そこでアプリで自動解析して描画してくれるようなものがほしいのですが中々見つかりません。
できればフリーソフトがほしいのですが、有料ソフトあるいは、自分でプログラムを作る前提でアルゴリズムを教えていただきたいのですが、どなたかご存知ですか。因みにWindows８で動くソフトを希望です。

回答No.1

okormazd

フリーソフトRでいいでしょう。
多次元尺度法 cmdscaleか。
その他いろいろできて優秀なソフトです。

お礼

さっそくRで試してみました。ほぼ想定通りの結果を得ることができました。ありがとうございます。たいへん助かりました。