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