TOP
 □ ニュースリリース
コミュニケーション・
情報リテラシー
工学一般
情報工学
電子工学
数学
物理学
ビジネス・経済
建築・都市計画
科学一般
公立はこだて未来大学出版会
発行
ナノオプト発行
弊社の書籍はお近くの書店・大学生協でお求めいただけます。店頭にない場合はお店からお取り寄せもできます。また、インターネットでもご購入いただけますので各販売サイトをご覧ください。
  サポート
   正誤表、授業用の教材などが
   あります
  地図(インプレスグループ)
   Google Map


株式会社 近代科学社

〒162-0843
東京都新宿区市谷田町2-7-15
TEL : 03-3260-6161
FAX : 03-3260-6059

 
 
サポート
 

『グラフ・ネットワークアルゴリズムの基礎』のプログラムファイル

book

以下、1.~45.に記載している60個のファイルは、ここからダウンロードしてください。


  1.  1.3節の有向グラフ入力のライブラリプログラム DigraphInput.h
  2. 1.3節の完備データ構造構成のライブラリプログラム CompStructLibrary.h
  3. 1.3節の有向グラフ入力と完備データ構造構成のプログラム compstruct.c
    入力データ fig1-8.dat
  4. 1.3節の標準的データ構造構成のライブラリプログラム DiStandStructLibrary.h
  5. 1.3節の有向グラフ入力と標準的データ構造構成のプログラム distandstruct.c
  6. 1.5節の無向グラフ入力のライブラリプログラム GraphInput.h
  7. 1.5節の標準的データ構造構成のライブラリプログラム StandardStructLibrary.h
  8. 1.5節の無向グラフ入力と標準的データ構造構成のプログラム standstruct.c
    入力データ fig1-12.dat
  9. 2.3節の深さ優先探索ライブラリプログラム DepthLibrary.h
  10. 2.3節の有向グラフの深さ優先探索のプログラム digraphdfs.c
    入力データ fig2-3.dat
  11. 2.4節の幅優先探索ライブラリプログラム BreadthLibrary.h
  12. 2.4節の有向グラフの幅優先探索のプログラム digraphbfs.c
    入力データ fig2-3.dat
  13. 2.6節の無向グラフの深さ優先探索のプログラム undirecteddfs.c
    入力データ fig2-10.dat
  14. 2.6節の無向グラフの幅優先探索のプログラム undirectedbfs.c
    入力データ fig2-10.dat
  15. 3.2節の有向グラフの後行順ソートライブラリプログラム PostLibrary.h
  16. 3.2節の強連結成分分解ライブラリプログラム StrongCompLibrary.h
  17. 3.2節の強連結成分分解プログラム strongcomp.c
    入力データ fig3-3.dat
  18. 4.3節の有向グラフ入力のライブラリプログラム DiNetworkInput.h
  19. 4.3節の最長パス木を求めるプログラム longestpath.c
    入力データ fig4-3.dat
  20. 5.4節の連結な有向オイラーグラフの一筆書きを求めるプログラム directedeuler.c
    入力データ fig5-4.dat
  21. 5.6節の連結な無向オイラーグラフの一筆書きを求めるプログラム undirectedeuler.c
    入力データ fig5-7.dat
  22. 6.4節の二部グラフのデータ構造構成のライブラリプログラム BigraphInConstruct.h
  23. 6.4節のレベルグラフ構成のライブラリプログラム LevelConstruct.h
    (本に掲載されている同名のプログラムの一部を修正した)
  24. 6.4節の増加パスに関するライブラリプログラム Augmentation.h
  25. 6.4節のHopcroft-Karpの最大マッチングを求めるプログラム hopkarp.c
    (本に掲載されている同名のプログラムの一カ所を修正した)
    入力データ fig6-6.dat
  26. 7.4節のDijkstraの最短パス木を求めるプログラム dijkstra.c
    入力データ fig7-3.dat
  27. 8.2節の全点間の最短パスを求めるWarshall-Floyd法 warshallfloyd.c
    入力データ fig8-2.dat
  28. 9.4節のKruskalの最小全点木を求めるプログラム kruskal.c
    入力データ fig9-6.dat
  29. 10.6節のフローのライブラリプログラム FlowLibrary.h
  30. 10.6節のFord-Fulkersonの最大フローアルゴリズムのプログラム fordfulkerson.c
    入力データ fig10-7.dat
  31. 11.3節のDinicの最大フローアルゴリズムのプログラム dinic.c
    (本に掲載されている同名のプログラムの一部を修正した)
    入力データ fig10-7.dat
  32. 13.5節の最小費用フローの入力とデータ構造構成のライブラリプログラム
    MinCostFlowInputLibrary.h
  33. 13.5節の最小費用フロー出力のライブラリプログラム MinCostFlowOutputLibrary.h
  34. 13.5節のDijkstraの最短パスでのヒープ操作ライブラリプログラム DijkstraHeapLibrary.h
  35. 13.5節の最小費用フローアルゴリズムのDijkstra最短パスライブラリプログラム MinCostDijkstraLibrary.h
  36. 13.5節の増加パスに沿ってフロー増加のライブラリプログラム MinCostFlowAugmentLibrary.h
  37. 13.5節のDijkstra法に基づく最小費用フローアルゴリズムのプログラム mincostflowdijkstra.c
    入力データ fig13-4.dat
  38. 演習問題解答1.2のライブラリプログラム CompStructEx.h
  39. 演習問題解答1.2の有向グラフ入力と完備データ構造構成と配列出力のプログラムcompstructarray.c
    入力データ fig1-13.dat
  40. 演習問題解答1.3のライブラリプログラム StandardStructEx.h
  41. 演習問題解答1.3の無向グラフ入力と標準的データ構造構成と配列出力のプログラムstandstructarray.c
    入力データ fig1-12.dat
  42. 演習問題解答2.3のスタックを用いた(再帰を用いない)有向グラフの深さ優先探索 DFS-Stack.c
    入力データ fig2-3.dat
  43. 演習問題解答8.1のデータ figex8-1.dat
  44. 演習問題解答10.2のデータ figex10-2.dat
  45. 演習問題解答13.3のデータ figex13-3.dat

 

 
本サイトのご利用についてお問合せプライバシーについて | 会社概要 | インプレスグループサイト | インプレスグループTop |
 Copyright © 2016 Kindai kagaku sha Co.,Ltd, an Impress Group company. All rights reserved.