Заключение

В этой главе мы рассмотрели АТД для графа и несколько его реализаций. Такая структура данных позволяет решать множество задач, если получается преобразовать оригинальную проблему во что-то, что можно представить в виде графа. В частности, мы увидели, что графы полезны при решении задач из следующих областей:

Next Section - Ключевые термины