Changes between Version 1 and Version 2 of HowTo/BoostStudy2

Timestamp:

Sep 11, 2010, 2:01:50 PM (14 years ago)

Author:

村山 俊之

Comment:

--

HowTo/BoostStudy2

@@ -5 +5 @@
  * Property Tree
 
-木構造を持つデータプロパティ管理。 XML (RapidXml), JSON, INI ファイルパーサ提供
+木構造を持つデータプロパティ管理。 XML (!RapidXml), JSON, INI ファイルパーサ提供
 
 boost::property_tree::ptree型
@@ -40 +40 @@
 == Boost.Graph 入門 ==
 
+=== グラフ ===
+
+ * 頂点 vertex と辺 edge からなる
+ * 配列・線形リンクリスト (直線、木)
+
+=== 有向グラフ・無向グラフ ===
+
+ * 辺に向きがあるか否か
+
+=== 操作 ===
+
+頂点と線を作ったり、できたグラフの中を辿ったり…
+
+=== JR 最長片道切符 ===
+
+とにかく遠回りして一番長い距離の切符 (のルート) を求める
+
+ * →挫折した。データ入力が大変 (そりゃそーだｗ)
+   * でも北海道だけは全部入力したよ。
+ * プログラムは作ったよ。
+   * 長万部駅を検索の起点にしたよ (青函トンネル超えた最初の駅)
+   * 実際動かしてみたよ
+
+=== なぜ Boost.Graph? ===
+
+ * イテレータでのアクセスがある
+   * 辺・頂点
+   * 一部は pair<iter, iter> で Range !
+ * malloc/for → STL(コンテナ/アルゴリズム)
+
+=== 質疑応答 ===
+
+ * 直線、木もグラフだよね?
+   * →正確にはサブセット?
+ * テンプレート引数の書く順番間違えたら MS-VS だとエラー箇所の赤線表示でる?
+   * でた。 VS2010パネェ
+