Эффективная реализация обходов произвольных графов – Роман Русяев
В докладе рассматривается реализация обходов произвольных графов в различной нумерации — Post Ordering, Reverse Post Ordering, а также поиска в графе сильно связных компонент для дальнейшего обхода отдельных компонент. Прослушав доклад, можно без труда реализовать рассмотренную функциональность для обхода произвольных графов (специализируя только соответствующий traits) в различном порядке. Данная реализация минималистична, эффективна и удобна в использовании, что позволит существенно снизить время разработки таких типовых задач, как обход графов, при этом избежав типичных ошибок.
В докладе также будут рассмотрены примеры на реальных приложениях, где необходимы упомянутые обходы графов.
1 view
54
14
4 months ago 00:10:04 1
СДЕЛАЙТЕ ЭТО ЗА 30 СЕКУНД ПЕРЕД СНОМ — секретная техника сна Николы Теслы
4 months ago 00:03:43 1
Новая стратегия продаж в Faberlic. Массовые продажи продукта в МЛМ компаниях
4 months ago 00:08:39 1
Алгоритм действий в случае вооруженного нападения на образовательное учреждение
4 months ago 00:19:11 1
A-4 Skyhawk – секрет простоты
4 months ago 00:27:11 1
Незаконное строительство КПО “Островский“ - негативная реакция жителей Карельского перешейка.
4 months ago 01:28:47 1
Развивай эти навыки, чтобы найти предназначение / Олег Гадецкий / Аскеза в кедах
4 months ago 00:31:45 1
Сильнейшая мантра Кундалини йоги. Помогает во всем - Мул Мантра
4 months ago 00:11:41 1
Порядок выполнения действий в выражениях. Числовые выражения
4 months ago 00:37:22 1
Недорогая Электроэнергия для Заводов / На производстве Газопоршневых Электростанций