グラフ理論ライブラリのJGraphTを使ってみた - kaisehのブログ
JGraphT JGraphTは、Javaのグラフライブラリです。グラフの描画ではなく、グラフ理論のモデルとアルゴリズムの方にフォーカスしています。とても使いやすかったので、紹介してみます。 無向グラフ UndirectedGraph<String, DefaultEdge> g = new SimpleGraph<String, DefaultEdge>( DefaultEdge.class); g.addVertex("a"); g.addVertex("b"); g.addVertex("c"); g.addEdge("a", "b"); g.addEdge("b", "c"); System.out.println(g.vertexSet()); System.out.println(g.edgeSet()); System.out.println(g.edgesOf("c"));
循環依存関係の検出を高速化 - しげるメモ
寝付けなかったので書いてみた。rt.jarも1分以内に終わる。 以下、プログラム。 ちなみに、↓とまったく同じ手順でやってる。 http://www.hgc.jp/~tshibuya/classes/shibuya20050225.pdf import java.io.IOException; import java.io.InputStream; import java.util.Arrays; import java.util.BitSet; import java.util.Enumeration; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; import java.util.SortedSet; import java.util.Tre
DirectedGraphの使用
今回は、Draw2Dのorg.eclipse.draw2d.graphパッケージに含まれるクラスの使用法を紹介します。 ■レイアウト・マネージャを使用しないレイアウト 通常Draw2Dでフィギュアをレイアウトする場合は、org.eclipse.draw2d.LayoutManagerインターフェイスをインプリメントするレイアウト・マネージャ・クラスを使用するか、IFigure#setBoundsメソッドを使用して直接配置を行う方法を使用しますが、Draw2Dにはこれ以外にもフィギュアのレイアウトを行うためのクラスが用意されています。それが、org.eclipse.draw2d.graphパッケージに含まれるクラス群です。これは、フィギュアとコネクションをコネクションがフィギュアに重ならないように、一定の法則によってそれらをレイアウトするためのものです。以下に、このパッケージに含まれるクラス
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
