グラフ理論の文脈におけるグラフとは、頂点と辺によって構成されるデータ構造です。今回はJava上でグラフ構造を表現し、グラフ上のアルゴリズムまで提供するライブラリ「JGraphT」の使い方を紹介します。

前回の記事（C++とSwiftの速度比較 〜ソートアルゴリズム編〜）ではC++とSwiftのソートアルゴリズムの実行速度を比較しました。今回はJavaも含めて比較するぞ！ということで取り掛かりました。 しかしいろいろあって、今回はC++とJavaのみでソートアルゴリズ…

SwiftはAppleが2014年に発表した非常に新しいプログラミング言語です。 コンパイルすることで高速な実行が可能でありながら、スクリプト言語のようなモダンな文法を多く取り入れており、さらにMacだけでなくLinuxでもコンパイル可能。「C++やJavaから乗り換…