グラフ理論の文脈におけるグラフとは、頂点と辺によって構成されるデータ構造です。グラフで表すことのできる構造は実世界の様々な場面に存在し、またプログラミング上で必要(有用)となる場面も多くあります。 一方でグラフをソースコードで表現する場合、その構造や各種操作・アルゴリズムなどまで実装することを考えるとなかなか一苦労でもあります。 今回はJava上でグラフ構造を表現し、グラフ上のアルゴリズムまで提供するライブラリである「JGraphT」の使い方を紹介します。 JGraphTの紹介 詳しい説明は公式ページまたはGitHubを参照いただくのが一番ですが、一言で表現すればJava用のグラフ構造・アルゴリズムライブラリです。 importするだけでグラフ表現や探索、最短路計算などのアルゴリズムを使用することができます。 機能 JGraphTは様々なグラフを表現することができ、現時点(2018年9月)