Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
14.10.2013, 12:35
|
|||
|---|---|---|---|
Зависимости |
|||
|
#18+
Здравствуйте. Имеется список. NameDepended_Namedata3data4data2data3Data4 nulldata1data2 От data1 зависит data2 и тд. необходимо отсортировать список, учитывая зависимости обьектов. т.е. должен получится список NameDepended_NameData4 nulldata3data4data2data3data1data2 Спасибо ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.10.2013, 12:48
|
|||
|---|---|---|---|
Зависимости |
|||
|
#18+
Ну, в Oracle это очень удобно делать с помощью connect by. А вообще, если подумаете, обнаружите, что это задача на сортировку. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.10.2013, 16:29
|
|||
|---|---|---|---|
Зависимости |
|||
|
#18+
sergq, Это ранжирование графа. Всё достаточно просто, сначала обходишь граф, и каждой вершине, у которой нет зависимостей, ставишь ранг 0. Потом по всем вершинам, где ранг = k пробегаешься, и ставишь зависимым вернишам(дочерним) ранг k+1. k = 0 и до бесконечности. Как только на очередном шаге не проставишь ни одного ранга, можно завершать. Возможно можно найти какое-то другое описание алгоритма, более детальное. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1341637]: |
0ms |
get settings: |
11ms |
get forum list: |
18ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
54ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
35ms |
get tp. blocked users: |
2ms |
| others: | 239ms |
| total: | 381ms |
| 0 / 0 |
