皆さんは「グラフ」という言葉を聞いて何を思い浮かべますか。Excel の折れ線グラフや棒グラフを想像する方が多いことでしょう。しかしアルゴリズムの文脈では、グラフは「モノとモノを繋ぐ関係」のことを指します。今回は、グラフの基本について整理した上で、どんな問題をグラフで表すことができるのかを紹介します。 グラフとは グラフは、モノとモノを繋ぐ関係を表すネットワーク構造のようなものです。グラフは頂点と辺からなり、頂点はモノを、辺は繋がりを表します。イメージしづらい場合は、鉄道路線図の駅を頂点、線路を辺と考えると良いでしょう。なお、頂点同士を識別するため、各頂点には 1、2、3…… と番号が付けられることが多いです。 無向グラフと有向グラフ 下図左側のように、辺に向きが付いていないグラフを「無向グラフ」と言い、下図右側のように、辺に向きが付いているグラフを「有向グラフ」と言います。例えば、一方通

「はてなランチ、食べてみたくないですか!」 マイナビニュースキャリア編集部のMが電話の向こうで吠えた。 IT企業のはてなはそのランチが有名である。毎日午後1時になると料理家の方が作ったおいしそうな料理がならび、社員が列をなす。 Mさん、ああいう素敵なランチの裏にはなにかあるにちがいない。出来すぎだ。だがまてよ。私達はのび太くんよりも出木杉くんの方が性格面でも良いんだろうなと勘づいている。だとすると本当にいい会社なんだろうか。

公益財団法人日本デザイン振興会は7日、2013年度グッドデザイン賞を受賞した作品群の中から「グッドデザイン大賞」を選出する予定であったが、今年度は該当なしとなったことを発表した。 「グッドデザイン大賞」は、10月1日に10点の候補作品が公開されており、11月4日まで開催されていた展覧会「グッドデザインエキシビション」会場では一般投票も実施していたが、7日の記者発表会において、今回は大賞に該当する作品はなかったとの発表が行われた。大賞の選出が行われなかったのは今回が初めてとなる。 従来、大賞(総理大臣賞)作品は「グッドデザインエキシビション2013」における来場者投票や審査員による審査で最多の投票を得たものを日本政府に申請し、認可を得る形で決定してきた。今回も同様に最多投票を得たGoogleが提供する総合モバイル地図アプリケーション「Googleマップ」(モバイル版アプリ)を申請したが、日本

「恋人夫婦」に育てられ うちの両親は学生結婚だった。大学で知り合い、20代のうちに留学先で挙式して、帰国後に3人の子供を育てた。幼い頃から贈答品や慶弔にまつわるやりとりなどで、彼らはよく「すみません、学生気分が抜けないもので……」と己が非礼を詫びていた。とっくに還暦を過ぎ、初孫が生まれた今も、母親はまだそんなふうに振る舞う。恥ずかしいからやめろと言っても「あら、だって私たち、いつまでも学生気分で新婚気分なんだものー!」とまったく取り合わない。 お互いをずっと名前で呼び合い、子供の前でも平気でイチャつき、この数十年、家庭内でいかなる齟齬が生じようとも「愛こそはすべて」と言わんばかりの豪腕で解決してきた2人。2歳下の妹は「私もパパとママみたいに愛のある家庭を築きたい、将来の夢はお嫁さん!」と言い続け、宿願果たして現在は子育てに邁進する専業主婦である。姉の私はというと、「あんなふうになるのは到底

Zaimは30日、同社が提供するオンライン家計簿サービス「Zaim」のAndroid版アプリをリニューアルした。 Zaimは、2011年7月より公開されているオンライン家計簿サービス。支出・収入を管理する基本的な機能に加え、店舗単位での支出を管理したり、自分とプロフィールが似たユーザーと「飲み会」「飲料品」などの支出項目を比較するなど、独自機能を多数持っている。サービスの利用は無料。アプリはGoogle Playから無料でダウンロードできる。 今回のリニューアルでは、Android向け無料アプリ初となるレシート自動読み取り・カテゴリ推測機能を追加。また、アプリの安定・高速化とともに、Android 4系のユーザーフェイスにのっとりデザインを一新した。 自動読み取り機能を使えば、レシートをスマートフォンのカメラで読み取り、電話番号・合計金額・購入品目・日付を自動で入力できるほか、読み取った商

ホテルオークラ特製 フレンチトーストのレシピ 24時間かけてつくるフレンチトースト。これはホテルオークラのレシピによるもの。同ホテルのサイトには、「シェフのこだわりレシピ」が何品も掲載されている。その中で注目したのがフレンチトーストだ。一体何をどうして丸1日かけてつくるのかというと、食パンを卵液に漬けこむ時間が丸1日なのだ。 使用するパンは4枚切りといった厚切りがおススメ。詳しいレシピはホテルオークラサイト内ページを見ていただきたいが、卵や牛乳、砂糖、バニラエッセンスを混ぜ合わせた卵液に片面約12時間ずつ食パンを漬け込む。