プログラミング基礎初級
グラフ
グラフ
一言で言うと
ノード(頂点)とエッジ(辺)で構成されるデータ構造。
もう少し詳しく
一言で言うと
ノード(頂点)とエッジ(辺)で構成されるデータ構造。木構造と違い循環が許され、任意のノード間にエッジを持てる。SNSの友人関係や路線図に例えられる。
もう少し詳しく
ノード(頂点)とエッジ(辺)で構成されるデータ構造。木構造と違い循環が許され、任意のノード間にエッジを持てる。SNSの友人関係や路線図に例えられる。
配列や木構造などの基礎を習得した後に学ぶ、やや発展的なデータ構造です。言語によって実装方法は異なりますが、ノードとエッジという考え方は共通しているので、一度理解すれば他の言語でも応用が利きます。