Эффективная реализация обходов произвольных графов Роман Русяев

В докладе рассматривается реализация обходов произвольных графов в различной нумерации Post Ordering Reverse Post Ordering а также поиска в графе сильно связных компонент для дальнейшего обхода отдельных компонент.
Прослушав доклад можно без труда реализовать рассмотренную функциональность для обхода произвольных графов специализируя только соответствующий traits в различном порядке.
Данная реализация минималистична эффективна и удобна в использовании что позволит существенно снизить время разработки таких типовых задач как обход графов при этом избежав типичных ошибок. В докладе также будут рассмотрены примеры на реальных приложениях где необходимы упомянутые обходы графов.

Источник: rutube.ru