グラフ

2023-01-31 (火) 16:42:11

グラフ

グラフ理論

  • グラフの種類
    • 有向グラフ
    • 無向グラフ
  • 有向グラフの種類
    • サイクリックグラフ
    • 非サイクリックグラフ

グラフの種類

  • 多重グラフ
  • 完全グラフ
  • 2部グラフ
  • オイラーグラフ
  • ハミルトングラフ
  • 正則グラフ

グラフの表現方法

  • 配列表現
  • 行列表現
  • リスト表現

重みつきグラフ

  • 最短経路問題
  • ダイクストラ法

グラフの描画に使うツール

  • RRDtool

関連サイト