初めてのGraphQL ―Webサービスを作って学ぶ新世代API

2章グラフ理論

朝アラームが鳴ると、スマートフォンに手を伸ばします。アラームを消すと2つの通知が来ていることに気づきます。昨晩のツイートに15人がいいねをしたようです。よし。3人がリツイートしています。やったぁ。ツイートのいいね、リツイートの情報は図2-1のようなグラフの形で届けられます。

図2-1　Twitterのいいねとリツイートのグラフ

電車に乗るため、Irving Park駅の階段を駆け上がり、ドアが閉まる直前に電車に飛び込みます。完璧だ。各駅停車の電車は左右に揺れつつ進みます。

電車は各駅に停車します。Addison駅、Paulina駅、Southport駅、Belmont駅の順に停まっていきます。Belmont駅でRed Lineに乗り換えて、Fullerton駅を経てNorth/Clybourn駅で降ります。職場に向かう電車の路線図は図2-2に示すとおりです。

図2-2　通勤経路の路線図

駅の構内を出るためにエスカレーターに乗っていると、電話が鳴りました。妹からです。彼女は7月にある祖父の80歳の誕生日パーティーに参加するために、電車の切符を購入したいと言います。「お父さんのお父さん？それともお母さんの？」と尋ねると、「お父さんのほうだけど、お母さんの両親も参加すると思うわ。叔母のLindaと叔父のSteveも参加すると思う」と。参加者をグラフの形で描いてみます。このパーティーは、 ...