「一般的なグラフ」とはどういう意味ですか?
目次
一般的なグラフは、時間の経過に伴うグラフの変化を扱うための方法だよ。グラフは、ソーシャルネットワークや異なるアイテム間のつながりなど、いろんなことを表現できるんだ。友達が増えたり減ったりするように、変化があるとすべてを把握するのが難しいこともあるよね。
問題
異なる時点のグラフを見ているとき、同じチェックやクエリを実行して情報を探す必要があるんだけど、接続(エッジ)を削除するのは、新しいものを追加するよりも難しいことが多いんだ。これが情報をすぐに得る能力を遅くさせることがあるよ。
解決策
この問題に対処するために、一般的なグラフはすべてのバージョンに共通する構造を見つけるんだ。削除に対処する代わりに、変わらない部分に集中して、必要に応じて接続を追加していくんだ。こうすることで、グラフが変わるたびに最初からやり直すのではなく、チェックを迅速に更新できるようになるよ。
利点
一般的なグラフを使うことで、時間を節約できて、プロセスを早くできるんだ。異なるバージョンのグラフが更新に必要な新しい接続を共有できるし、処理を一つずつ待つんじゃなくて、グラフの部分を同時に作業できるようになるんだよ。