Хабы: Алгоритмы, Python
Графы для меня особенная тема, в них есть нечто таинственное и мощное.
В университете и в школе мы не проходили теорию графов. На работе никогда не произносили это слово. Но графы везде. И можно значительно упростить себе жизнь, если научиться видеть их и использовать многочисленные наработки по визуализации и алгоритмам.
Я не буду рассказывать основы графов, они есть в Википедии.
Цель статьи - поделиться с вами некоторыми случаями из моей практики, когда графы становились естественной частью какой-то задачи. Иногда без них задачу решить было невозможно. Иногда через них решение получалось более изящное. А иногда просто тяга к перфикционизму, графы это круто же)
Ну что, поехали, будет интересно!
Читать далее