一部のみです
c問題
ユーザーがほかのユーザーをフォロー、フォローを解く、フォローしあっているかを確認する。
すべてのユーザーのフォロー状況を隣接行列で表すとメモリが足りなくなる。
また、リストで表そうとすると検索に時間がかかる。
フォローの状態を高速に追加、削除、検索を行う必要がある。
高速にこれらの操作ができるデータ構造はSetであるためユーザーとユーザーの積( ex (ユーザー1,ユーザー2) )を持つSetを用いればよい。
一部のみです
ユーザーがほかのユーザーをフォロー、フォローを解く、フォローしあっているかを確認する。
すべてのユーザーのフォロー状況を隣接行列で表すとメモリが足りなくなる。
また、リストで表そうとすると検索に時間がかかる。
フォローの状態を高速に追加、削除、検索を行う必要がある。
高速にこれらの操作ができるデータ構造はSetであるためユーザーとユーザーの積( ex (ユーザー1,ユーザー2) )を持つSetを用いればよい。