File Dependency Example
原文 ファイル依存関係の例 計算機科学において抽象グラフの最も一般的な用途は、依存関係の追跡である。 私たち（このドキュメントを読んでいるあなたを含めて）の日常における依存関係 追跡の一例を示すと、コーディングしたプログラムソースファイルにおける コンパイル依存性で、これらの依存性は、make や Visucal C++ のような IDE といったビルドシステム内部で、いくらかの変更が行われた ソースファイルに対して、再コンパイルしなければならないファイル数を 最小限にするために使用される。 図1に、killerapp というプログラムを 作成するために使用されるソースファイル、オブジェクトファイル、ライブラリファイルそれぞれを頂点として表現したグラフを示した。グラフ中の線は、 どのファイルが他のファイルを作成するのに使用されるか示す。 矢印の方向をどちらにするかという点は任意であるが、慣
Boost Graph Library: Graph Theory Review
基本的なグラフ理論の復習（Review of Elementary Graph Theory） この章は、基本的なグラフ理論を思い出させることを意図している。読者があらかじめグラフアルゴリズムの知識があるのなら、始めるにあたりこの章は十分であろう。もし読者がグラフアルゴリズムの知識がないのならば、 Cormen, Leiserson, RivestのIntroduction to Algorithms のようなもっと詳しいものを薦める。 グラフ抽象化（The Graph Abstraction） グラフは、多くの種類の問題を解くのに有効な数学的抽象化である。基本的には、グラフは頂点と辺から構成され、辺は二つの頂点を結ぶ。もっと正確には、 グラフ(graph)とは組(V,E)で表され、 Vは有限集合で、EはVの２項関係である。 Vは 頂点集合(vertex set) と呼ばれ、その要素を 頂
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
