コンテンツへスキップ

グラフ

  • グラフとは、エッジ(接続)によって結びついたノード(頂点とも呼ばれる)の集合です。
  • グラフはネットワークをモデル化します:友人関係、都市間の道路、ウェブページ間のリンクなど。
  • ツリーは実際には特殊なグラフです。一般的なグラフはサイクルを持ち、ノードあたりのリンクが複数あることがあります。

5つのノードA〜Eがエッジで結ばれたグラフと、その隣接リスト

プリント

ログインまたはアカウント作成

IGCSE, A-Level & AP