База знаний / видео

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

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