タスクの依存関係など、さまざまな関係性を表現できます。表すと、問題を抽象的に考えることができるというメリットがあります。次のような問題があります。[問題]頂点数がN個、辺数がM本であるような無向グラフ(辺の向きがないグラフ)があります。頂点は隣接する頂点の情報(複数)を持っています。それぞれの頂点は色の情報をもっており、色の情報は塗り替えることができます。クエリ―は2種類あり下記のような操作を行います。