Алгоритмы на графах — Часть 2: Сортировка сетей

[TheTony]

Что-то такое я смотрел при построении компиляторов.

[MUTOgen4eg]

красивые иллюстрации, да и вообще все предельно понятно описано. спасибо.

[yamix]

а в чем иллюстрации такие красивые делали?

[Fortop]

судя по раскраске кругов и форме стрелок это 2007й Word.

[markdaim]

Статья хорошая. Всё понятно написано, иллюстрации супер.

[stasishe]

VenomBlood, расскажите, пожалуйста, чем вы рисовали картинки? :)

[markdaim]

Тоже интересно :)

[Grundiss]

очень похоже на клипарт из ворда-2007 :)

[VenomBlood]

Рисовал в PowerPoint 2007, в статье есть архив с этой презентацией.

[shai_xylyd]

Иллюстрации хорошие, но вот код…

Понять, что делает функция (реализация алгоритма) зачастую проще если она чистая (без побочных действий). В таком случае часто по сигнатуре уже ясно, что происходит, но в вас TopologicSort ничего не возвращает, но кроме того, еще и принимает какие-то параметры, которые ни на что не влияют.

[VenomBlood]

Алгоритм чистый, извините, забыл убрать параметры из заголовка.

[shai_xylyd]

Добавьте еще «return levels;» и измените сигнатуру, а то чистая функция, которая ничего не возвращает бесполезна=)

[Ogra]

Это не компилятор — это компоновщик, он же линкер, он же сборщик.
А компилятор (или даже несколько) отработал уровнем выше — преобразовав файлы кода в *.obj файлы

[gribozavr]

Это даже не линковщик. Это система сборки (например, make).

[f0b0s]

в компиляцию входит процесс сборки (линковки), как и процессы: анализа, оптимизации, генерации объектных файлов и т.д.

так что назвать линковку частью компиляции — вполне приемлимо.

[Dark_Unique]

В исходниках программа отличная, спасибо.

[mrShadow]

[терминология] Такие бесконтурные направленные графы иногда ещё называют дагами (dag, directed acyclic graph).

[sidiys]

Картинки красивые, и код разукрашен… а по делу что? лучше бы опущенные шаги сюда описали, код написать дело десятое…

[dslf]

Советую для прочтения книгу «Алгоритмы» Роберта Седжвика, в ней подробно описаны наиболее популярные алгоритмы, в том числе и на графах.

[kex]

А задача расчета Page Rank'а для страниц в интернете не может быть решена таким же способом?

[VenomBlood]

Я сомневаюсь, во первых мы вряд ли получим бесконтурный граф. Для расчета Page Rank, предполагаю, используются куда более сложные и комбинированные методы.

[Coder89]

Кстати, есть книга Дж. Макконелл «Основы современных алгоритмов.» Содержание можно посмотреть, например здесь www.technosphera.ru/34.html?action=print