Gremlin:グラフを扱う言語Spring BootによるAPIバックエンド構築実践ガイド 第2版 何千人もの開発者が、InfoQのミニブック「Practical Guide to Building an API Back End with Spring Boot」から、Spring Bootを使ったREST API構築の基礎を学んだ。この本では、出版時に新しくリリースされたバージョンである Spring Boot 2 を使用している。しかし、Spring Boot3が最近リリースされ、重要な変...
グラフ理論ライブラリの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"));
WWW上で見つけたマトロイド関連の資料の紹介 - salmonsnareの日記
はじめに WWW上で見つけたマトロイド関連の資料をご紹介します。 [追記]マトロイドとは何か。[/追記] 歴史は「James Oxley, WHAT IS A MATROID?」を参考に、 定義はORWikiのマトロイドの項目を参考に書きます。 歴史 マトロイドは、Whitney が1935年に「線形代数とグラフ理論の独立・従属の概念を統一的に扱うため」に導入しました。 また、同じく1935年に中澤武雄もマトロイドを見つけ出しました。 詳しくは http://atelieraterui.blogspot.jp/2010/11/7.html をご覧ください。 以後、特に、離散数学、および離散最適化の分野で長く取り扱われています。 定義 マトロイドは以下で紹介する公理系を満たすように定義されます。 公理系の例として、「独立集合族の公理」、「交換公理」、「階数関数の公理」等があります。 ここでは
mixi Engineers’ Blog » mixiのスモールワールド性の検証
初めまして、mixi開発部のfujisawaです。 マイミクシィの友人関係を使って、mixiのスモールワールド性について調べましたので、その結果について書きたいと思います。 スモールワールド性とは スモールワールド性とは、人間関係のネットワークなどでよく見られる性質で、文字通り「世間は狭い(It's a small world!)」ということを表しています。「知り合いを6人介するだけで、世界中の人々と間接的につながることができる」という『6次の隔たり(Six Degrees of Separations)』という言葉でもよく知られています。 一般にスモールワールドは以下の特徴を持っています。 誰に対しても少ない人数を介するだけで到達できる(平均距離が小さい) 自分の友人同士が友人関係にあることが多い(クラスタ性が高い) 1の距離とは、ネットワーク中のノードをたどった回数、すなわち友人を介し
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Master_thesis.dvi
Adding Charting Widgets to GWT
