algorithm - グラフ理論のチュートリアル

Question

グラフ理論、つまりBFS、DFS、およびその他の関連するグラフアルゴリズムに関する優れたオンラインチュートリアルを教えてもらえますか?

Answer 1

トップコーダーから学ぶことを強くお勧めします

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1

理論と実装の両方を持つ

Answer 2

Python でのコーディングが好きなら、次の本をチェックしてみてください。

アルゴリズムグラフ理論

この本は GNU-FDL ライセンスです。つまり、すべてのコンテンツを無料で読んだりダウンロードしたりできます。また、本書のすべてのソース コードは Sage 用に提供されています。Sageは、Matlab のオープン ソースの代替です。Sage はスクリプトを記述する言語として Python を使用するため、Sage のすべてのソース コードは、基本的に (sage からの) 追加モジュールを備えた Python コードです。

ps: このアルゴリズム グラフ理論は、@Elias のアルゴリズム グラフ理論とはまったく別のものです。

Answer 3

グラフアルゴリズムには、TardosとKleinbergによるアルゴリズムデザインを使用してください。数学的グラフ理論が必要な場合は、RienhardDiestelによるグラフ理論を読むことができます。