Pull to refresh

Comments 22

Что-то такое я смотрел при построении компиляторов.
красивые иллюстрации, да и вообще все предельно понятно описано. спасибо.
а в чем иллюстрации такие красивые делали?
судя по раскраске кругов и форме стрелок это 2007й Word.
Статья хорошая. Всё понятно написано, иллюстрации супер.
VenomBlood, расскажите, пожалуйста, чем вы рисовали картинки? :)
очень похоже на клипарт из ворда-2007 :)
Рисовал в PowerPoint 2007, в статье есть архив с этой презентацией.
Иллюстрации хорошие, но вот код…

Понять, что делает функция (реализация алгоритма) зачастую проще если она чистая (без побочных действий). В таком случае часто по сигнатуре уже ясно, что происходит, но в вас TopologicSort ничего не возвращает, но кроме того, еще и принимает какие-то параметры, которые ни на что не влияют.
Алгоритм чистый, извините, забыл убрать параметры из заголовка.
Добавьте еще «return levels;» и измените сигнатуру, а то чистая функция, которая ничего не возвращает бесполезна=)
Это не компилятор — это компоновщик, он же линкер, он же сборщик.
А компилятор (или даже несколько) отработал уровнем выше — преобразовав файлы кода в *.obj файлы
Это даже не линковщик. Это система сборки (например, make).
в компиляцию входит процесс сборки (линковки), как и процессы: анализа, оптимизации, генерации объектных файлов и т.д.

так что назвать линковку частью компиляции — вполне приемлимо.
[терминология] Такие бесконтурные направленные графы иногда ещё называют дагами (dag, directed acyclic graph).
Картинки красивые, и код разукрашен… а по делу что? лучше бы опущенные шаги сюда описали, код написать дело десятое…
Советую для прочтения книгу «Алгоритмы» Роберта Седжвика, в ней подробно описаны наиболее популярные алгоритмы, в том числе и на графах.
А задача расчета Page Rank'а для страниц в интернете не может быть решена таким же способом?
Я сомневаюсь, во первых мы вряд ли получим бесконтурный граф. Для расчета Page Rank, предполагаю, используются куда более сложные и комбинированные методы.
Sign up to leave a comment.

Articles