目次Graph Theory 点と線で表現する グラフ ネットワーク グラフとは グラフの種類 グラフの種類(2) ネットワークとは 演習4‐1 身近なグラフ,ネットワーク グラフ上の基本的な操作 グラフの探索 グラフの効率の良い探索方法 探索木 練習4-1 奥優先探索をしてみよう PPT Slide 演習4-2 グラフの探索 グラフの分解 無向グラフの2連結成分分解 有向グラフの強連結成分分解 Hasse図 2連結成分,強連結成分の求め方 演習4-3 2連結成分分解 演習4-4 強連結成分分解 グラフ,ネットワークを表現する ネットワークのデータ 隣接行列での表現 接続行列での表現 リスト表現 演習4-5 |
作成者 :Toshio
Nemoto 電子メール : nemoto@shonan.bunkyo.ac.jp ホーム ページ : http://www.bunkyo.ac.jp/~nemoto/lecture/or/98/ その他の情報 : |