※ 上表の「単純グラフなど」は、単純グラフ、または 自己ループのみ含む多重グラフを指しています。 グラフの用語¶ 単純グラフ（simple graph）：自己ループも多重辺も含まないグラフ 多重グラフ（multi graph）：単純グラフとは限らないグラフ 無向グラフ（undirected graph）：無向辺だけからなるグラフ 有向グラフ（directed graph）：有向辺だけからなるグラフ 自己ループ（loop）：両端が同じ頂点となる辺 多重辺（multiple edges）：2つの頂点の間に複数の辺がある場合、それらを多重辺といいます 有向辺（directed edge）: 向きがある辺 無向辺（undirected edge）: 向きのない辺 歩道：ある頂点から辺をたどって別の頂点へ行ける場合、その辺の並びを歩道といいます。 路：辺が重複しない歩道を路といい
OR学会50年の歴史の中で，OR事典の編纂・改訂は通算３度目となる．いろいろな理由からOR事典編集委員会は，「OR事典」をWebに公開するという手段をとることになった．前回はCDによる出版であった． 資料編だけは「OR事典」から切り離して，OR学会の通常のホームページの中に移すことになった．これは逆瀬川浩孝委員長のアイディアである。内容の性格上，資料追加も間違いの訂正も広報委員会の責任で簡単に出来るようになる． 前回までの学会の歴史資料はそのまま残してある．今回はデータ追加作業を基本に多少の資料追加を行った．前事務局長の藤木秀夫さんには，その後の学会活動全般にわたる記録をまとめて原稿を作成してもらった．学術会議関係も藤木さんが前回の形式に習って資料原稿を作成し，FMES会長の高橋幸雄さんに目を通していただいた． 各支部から増補追加の原稿が送られてきた．Webのサンプルを見てくださいと言って
ヒープは半順序集合をツリーで表現したデータ構造です。親ノードは、子ノードよりも小さい(あるいは大きい)か等しいという条件を満たすツリー構造になります。子の関係に制約はありません。あくまで親子間での制約です。 単にヒープと呼ぶ場合、バイナリツリーとして構成されるバイナリヒープを指すことが多いです。 Infoコンピュータ サイエンスでヒープと言う場合「ヒープ領域」を指すこともありますので間違わないようにしましょう。 特徴 - ヒープ プロパティ 親子の関係によってヒープの性質 - ヒープ プロパティ [heap property] は2種類に分かれます。 最大ヒープ [max-heap property] 親ノードは子ノードより大きいか等しい。 最小ヒープ [min-heap property] 親ノードは子ノードより小さいか等しい。 プロパティによりルートノードは常に最大あるいは最小要素とな
graph-tool 前回NetworkXを使ってグラフを描画したが、主に使用目的がpythonでのデータの可視化であったので、それに特化したライブラリを探していた。 そこで見つけたのがgraph-tool。graph-toolはデータビジュアライゼーションに特化したライブラリとのことで、早速使ってみる。 今回はインストールと簡単なグラフ描画まで。 インストール for Ubuntu(14.04) /etc/apt/sources.listに以下の文を追加 deb http://downloads.skewed.de/apt/trusty trusty universe deb-src http://downloads.skewed.de/apt/trusty trusty universe 他のversionのubuntuを使用している場合はtrustyの部分を変える必要が有ることに注意
非循環依存関係の原則（ADP:Acyclic Dependencies Principle）パッケージ依存グラフに循環を持ち込んではならない。どういうこと？依存関係が循環してはいけない、ということを述べている。なんで？依存が循環すると、循環路にいるパッケージは、実質ひとつの大きなパッケージになってしまう。依存関係が多いと、単独パッケージのリリースが難しくなるし、いちいちビルドが大きくなる。この原則は、必ず守らなければならない類。たとえば？循環しているパッケージ依存の例。機能CがApplicationに依存し、結果循環が発生している。このため、なんと機能Cの変更がすべてのパッケージに影響を与えるようになってしまっている。どうすれば？DIP適用 依存しているクラスへのインターフェースを自分のパッケージに作る(移動させる)ことで、依存関係を逆転できる。依存吸収新パッケージ追加 循環を引き起こして
Support us! We are non-profit. Help us to innovate and empower the community by donating only 8€: Applications Exploratory Data Analysis: intuition-oriented analysis by networks manipulations in real time. Link Analysis: revealing the underlying structures of associations between objects. Social Network Analysis: easy creation of social data connectors to map community organizations and small-worl
Semantic similarity is a metric defined over a set of documents or terms, where the idea of distance between items is based on the likeness of their meaning or semantic content[citation needed] as opposed to lexicographical similarity. These are mathematical tools used to estimate the strength of the semantic relationship between units of language, concepts or instances, through a numerical descri
グラフ問題とバルク同期並列の常識をGiraphで体得：ビッグデータ処理の常識をJavaで身につける（5）（1/3 ページ） Hadoopをはじめ、Java言語を使って構築されることが多い「ビッグデータ」処理のためのフレームワーク／ライブラリを紹介しながら、大量データを活用するための技術の常識を身に付けていく連載 ソーシャル時代の「グラフ問題」の重要性 「グラフ問題」とは、どのようなものか、ご存じでしょうか？ ご存じでない方でも実は、「グラフ」を活用したシステムを日常的に使っているのです。 その1つは「Google」「Yahoo!」といった、Webの検索システムです。Webの検索システムでは、検索結果の表示順の判断基準の1つとして、Webページの重要度を示す「PageRank（ページランク）」と呼ばれる指標を用います。このPageRankは「注目に値する重要なWebページは、たくさんのページ
"Branching program" redirects here. For other uses, see NC (complexity) § Barrington's theorem. In computer science, a binary decision diagram (BDD) or branching program is a data structure that is used to represent a Boolean function. On a more abstract level, BDDs can be considered as a compressed representation of sets or relations. Unlike other compressed representations, operations are perfor
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く