はしがき 1991 年に発表されたグラフ描画アルゴリズムです。 こちらが掲載されている論文も今日現在で Google Scholar 調べの引用数が 1592 と凄いです。 アルゴリズム このアルゴリズムも Kamada, Kawai の方法と同様に、最初に頂点の位置を決定し、その後…
はしがき 今回はフロイド法のところで言及したグラフ描画アルゴリズムについて書きます。 私はグラフ描画の世界に関しては何も知らない素人で、このアルゴリズムも古典的な有名どころらしきものを適当に選んだだけなのですが、このアルゴリズムが掲載されて…
はしがき 先日、某有名グラフ可視化ソフトがあまりにもオモチロイ図を吐き出してくださるので、自分で適当な可視化アルゴリズムを勉強して実装してみようと思い立ちました。 そこで適当な論文を選んで読んでいたところ、サブルーチンとしてフロイド法が出て…
はしがき このブログは、ウィキペディアの日本語ページは無い程度にはマイナーな知識を書き記しておくために始めたものですが、最初のうちは練習がてら、既に広く知られていることについても書いてみようと思います。 概要と歴史 ダイクストラ法は負の長さを…
