Алгоритмы на графах: Использование языка Python
В книге популярно излагаются базовые алгоритмы на графах вместе с их реализациями на языке Python. Материал иллюстрирован большим числом примеров и рисунков, способствующих его усвоению.
Книга адресована прежде всего учителям информатики общеобразовательных учреждений (школ, гимназий, лицеев) и студентам соответствующих специальностей педагогических вузов, а также всем, кто интересуется прикладной теорией графов и программированием.
Издание охватывает структуры данных (списки, стеки, очереди, деревья, кучи), общие понятия теории графов, представление графов в памяти, изоморфизм, поиск в ширину и глубину, расстояния, связные компоненты, диаметр, радиус, центр, двудольные графы, остовные деревья и фундаментальные циклы.
Особенность книги — практическая направленность: все алгоритмы сопровождаются реализациями на Python, что делает её полезным пособием для изучения как теории графов, так и программирования.
