http://thesz.livejournal.com/ (
thesz.livejournal.com
) wrote
in
lomeo
2012-11-30 10:42 pm (UTC)
no subject
Топологическая сортировка, типа того.
Сортируем пары вида (файл, зависимость) вот таким сравнением:
compareTopo (fa,depsa) (fb,depsb)
| fa `elem` depsb && fb `elem` depsa = error "cycle!"
| fa `elem` depsb = LT
| otherwise = EQ
sortDeps = sortBy compareTopo filesDeps
Первыми должны оказаться файлы без зависимостей.
Не однострочник, но близко.
(
52 comments
)
Post a comment in response:
From:
Anonymous
This account has disabled anonymous posting.
OpenID
Identity URL:
Log in?
Dreamwidth account
Account name
Password
Log in?
If you don't have an account you can
create one now
.
Subject
HTML doesn't work in the subject.
Formatting type
Casual HTML
Markdown
Raw HTML
Rich Text Editor
Message
[
Home
|
Post Entry
|
Log in
|
Search
|
Browse Options
|
Site Map
]
no subject
Сортируем пары вида (файл, зависимость) вот таким сравнением:
compareTopo (fa,depsa) (fb,depsb)
| fa `elem` depsb && fb `elem` depsa = error "cycle!"
| fa `elem` depsb = LT
| otherwise = EQ
sortDeps = sortBy compareTopo filesDeps
Первыми должны оказаться файлы без зависимостей.
Не однострочник, но близко.