c - 有向非加重グラフC

Question

隣接リストを作成し、深さ優先探索を実行し、幅優先探索を実行し、トポロジカルソートを実行するプログラムをCで作成することを計画しています。
この主題に関する情報はCでどこで入手できますか？
どんな助けでも大歓迎です

Answer 1

優れたアルゴリズムの教科書をお持ちでない場合は、Robert Sedgewick のAlgorithms in C, Part 5: Graph Algorithms のコピーを入手することをお勧めします。

私はこの本の C++ 版と Java 版を所有していますが、どちらも非常に優れています。私はこの本の C 版を所有していないので、それはひどいものかもしれません (私はそれを疑っています; おそらくとても良いものでもあります)。

第1 部から第 4 部までの本は、優れたアルゴリズムの参考書でもあります。資料は非常に明確に提示されています。

Answer 2

Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest、Clifford Stein によるアルゴリズム入門は古典的です。ただし、特定の言語アプローチはありません。

C のアプローチが必要な場合は、Noel Kalicharan による Data Structures In C を参照してください。