[B! グラフ理論] ohnishiakiraのブックマーク

ohnishiakira id:ohnishiakira

グラフ理論に関するohnishiakiraのブックマーク (3)

graphdrawing.org
Graph Drawing is concerned with the geometric representation of graphs and networks and is motivated by those applications where it is crucial to visualize structural information as graphs. Since graph drawing methods form the algorithmic core of network visualization, bridging the gap between theoretical advances and implemented solutions is an important aspect. This site is a collection of resou
ohnishiakira 2009/10/29
graph

グラフ理論
リンク
グラフ理論ライブラリの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"));
ohnishiakira 2009/04/20
グラフ理論

algorithm
リンク
グラフ理論のサイトと書籍のご紹介 - salmonsnareの日記
はじめに [更新: 2013/4/22]いくつか更新しました。 [/更新] §1では、グラフ理論のWWW上の資料で「これは良かった。役に立った。」と思えるものをご紹介します。どちらかというと、グラフアルゴリズムより数学としてのグラフ理論を意識した資料を選びました。 §2では、グラフアルゴリズム等を含むより専門的な書籍をご紹介します。 1. グラフ理論のサイト Reinhard Diestel, Graph Theory Electronic Edition http://diestel-graph-theory.com/basic.html ディーステル先生のグラフ理論のテキストのpdf版です。基礎から応用まで丁寧に書いてあります。応用についてはほとんど書かれておりませんが、その分数学的な色彩が強い本です。目次 1. The Basics: グラフの基礎です。次数やパス等の基本的な定
ohnishiakira 2009/03/29
algorithm

グラフ理論

reference
リンク
1