グラフアルゴリズムの世界的名著がついに翻訳完成！『セジウィック：アルゴリズムC 第5部　グラフアルゴリズム』発行

インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、202１年11月24日に、『セジウィック：アルゴリズムC 第5部 グラフアルゴリズム』（著者：R.セジウィック、訳者：田口 東、高松 瑞代、高澤 兼二郎）を発行いたしました。[画像: https://prtimes.jp/i/5875/4205/resize/d5875-4205-0ba38c0f7d11e52998ce-0.jpg ]●書誌情報【書名】セジウィック：アルゴリズムC 第5部 グラフアルゴリズム【著者】R.セジウィック【訳者】田口 東、高松 瑞代、高澤 兼二郎【仕様】B5判・並製・400頁【本体価格】6,500円（税込7,150円）【ISBN】978-4-7649-0566-5 C3004【商品URL】https://www.kindaikagaku.co.jp/information/kd0566.htm●内容紹介本書は『セジウィック：アルゴリズムC 第1～4部(Algorithms IN C Parts 1-4, THIRD EDITION)』（https://www.kindaikagaku.co.jp/information/kd0560.htm）に続く、第5部『Algorithms in C, Part 5: Graph Algorithms』の邦訳です。グラフとグラフアルゴリズムは、現代ではコンピュータを使って問題解決を考える場合に頻出します。本書の主なねらいは、グラフ処理問題を解く手法と背後にある基本原理を読者に届けることです。初歩的な原理、グラフを現実的な時間で解くためのアルゴリズム、練習問題を豊富に掲載しており、アルゴリズム研究の入門書としてもうってつけです。原著は『アルゴリズムイントロダクション』と並び称される世界的名著であり、様々な分野でグラフおよびグラフアルゴリズムの知識が求められている今、待望の翻訳書といえます。●著者紹介田口 東（たぐち あずま）1974年 東京大学工学部計数工学科卒業現 職 中央大学理工学部情報工学科教授 工学博士高松 瑞代（たかまつ みずよ）2005年 東京大学工学部計数工学科卒業2010年 東京大学大学院情報理工学系研究科博士課程修了現 職 中央大学理工学部情報工学科准教授 博士（情報理工学）高澤 兼二郎（たかざわ けんじろう）2005年 東京大学工学部計数工学科卒業2010年 東京大学大学院情報理工学系研究科博士課程修了現 職 法政大学理工学部経営システム工学科准教授 博士（情報理工学）●目次第5部 グラフアルゴリズム第17章 グラフの特徴と種類17.1 グラフに関する用語17.2 グラフADT17.3 隣接行列表現17.4 隣接リスト表現17.5 変種，拡張，コスト17.6 グラフの生成17.7 単純パス，オイラーパス，ハミルトンパス17.8 グラフ処理問題第18章 グラフ探索18.1 迷路の探索18.2 深さ優先探索18.3 グラフ探索ADT関数18.4 DFS森の性質18.5 深さ優先探索アルゴリズム18.6 分離可能性と二重連結性18.7 幅優先探索18.8 一般化グラフ探索18.9 グラフアルゴリズムの解析第19章 有向グラフと有向非巡回グラフ19.1 用語と議論の枠組み19.2 有向グラフにおける深さ優先探索の分析19.3 到達可能性と推移閉包19.4 同値関係と半順序19.5 有向非巡回グラフ19.6 トポロジカルソート19.7 有向非巡回グラフにおける到達可能性19.8 有向グラフの強連結成分19.9 推移閉包の再検討19.10 展望第20章 最小全域木20.1 重みつきグラフの表現20.2 最小全域木アルゴリズムの根底にある原理20.3 プリムのアルゴリズムと順位優先探索20.4 クラスカルのアルゴリズム20.5 ボルブカのアルゴリズム20.6 比較と改良20.7 ユークリッド最小全域木第21章 最短路21.1 根底にある原理21.2 ダイクストラのアルゴリズム21.3 全点対間最短路21.4 非巡回ネットワークの最短路21.5 ユークリッドネットワーク21.6 帰着21.7 負の重み21.8 展望第22章 ネットワークフロー22.1 フローネットワーク22.2 増加道を用いる最大流アルゴリズム22.3 プリフロープッシュ最大流アルゴリズム22.4 最大流への帰着22.5 最小費用流22.6 ネットワークシンプレックス法22.7 最小費用流への帰着22.8 展望【株式会社 近代科学社】 https://www.kindaikagaku.co.jp株式会社近代科学社（本社：東京都千代田区、代表取締役社長：大塚浩昭）は、1959年創立。数学・数理科学・情報科学・情報工学を基軸とする学術専門書や、理工学系の大学向け教科書等、理工学専門分野を広くカバーする出版事業を展開しています。自然科学の基礎的な知識に留まらず、その高度な活用が要求される現代のニーズに応えるべく、古典から最新の学際分野まで幅広く扱っています。また、主要学会・協会や著名研究機関と連携し、世界標準となる学問レベルを追求しています。【インプレスグループ】https://www.impressholdings.com株式会社インプレスホールディングス（本社：東京都千代田区、代表取締役：松本大輔、証券コード：東証1部9479）を持株会社とするメディアグループ。「IT」「音楽」「デザイン」「山岳・自然」「航空・鉄道」「モバイルサービス」「学術・理工学」を主要テーマに専門性の高いメディア&サービスおよびソリューション事業を展開しています。さらに、コンテンツビジネスのプラットフォーム開発・運営も手がけています。【お問い合わせ先】株式会社近代科学社TEL : 03-6837-4828電子メール: reader@kindaikagaku.co.jp企業プレスリリース詳細へPR TIMESトップへ