алгоритм топологической сортировки графа

Discussion in 'Болталка' started by 4RN, 15 Mar 2007.

  1. 4RN

    4RN Elder - Старейшина

    Joined:
    1 Feb 2007
    Messages:
    27
    Likes Received:
    9
    Reputations:
    0
    Кто нибудь может дать алгоритм топологической сортирровки графа с пояснениями, на pascal/delphi, плз, очень-очень надо!!!
    ЗЫ в гугль не посылать, я там был
     
  2. sqr

    sqr Elder - Старейшина

    Joined:
    15 Dec 2006
    Messages:
    30
    Likes Received:
    9
    Reputations:
    0
    гугл не поможет
    поможет регулярное посещение лекций
    :(
     
  3. limpompo

    limpompo Новичок

    Joined:
    27 Aug 2005
    Messages:
    1,402
    Likes Received:
    308
    Reputations:
    453
    Это точно....
     
  4. 4RN

    4RN Elder - Старейшина

    Joined:
    1 Feb 2007
    Messages:
    27
    Likes Received:
    9
    Reputations:
    0
    да я бы с радостью, только я еще в школе учусь...
     
  5. sqr

    sqr Elder - Старейшина

    Joined:
    15 Dec 2006
    Messages:
    30
    Likes Received:
    9
    Reputations:
    0
    эх школьник школьник
    смори сдесь
    http://algolist.manual.ru/sort/top_sort.php
    http://hcinsu.chat.ru/algoritm/sort/sort.html
    http://hci.fenster.name/304y/practice/lab4/
    http://www.ru-coding.com/algoritm_13.php
    http://program.rin.ru/razdel/html/765.html
    гугл знает все

    и не пропускай уроки бля
    Я в свое время пол школы прое#ал - теперь жолею
     
    #5 sqr, 16 Mar 2007
    Last edited: 16 Mar 2007
  6. 4RN

    4RN Elder - Старейшина

    Joined:
    1 Feb 2007
    Messages:
    27
    Likes Received:
    9
    Reputations:
    0
    sqr, спасибо, НО с чего вы взяли, что я что-то прогуливаю, я вообще самый примерный ученик в классе, к олимпиаде готовлюсь, а вы почему-то обо мне так плохо подумали...
     
  7. 4RN

    4RN Elder - Старейшина

    Joined:
    1 Feb 2007
    Messages:
    27
    Likes Received:
    9
    Reputations:
    0
    2 ссылки не открылись, в остальных - нерекурсивная сортировка, а мне нужна рекурсивная, с поиском в глубину((((
    Вроде нашел, в последней неоткрывающейся ссылке)
    Еще раз спасибо
     
    #7 4RN, 16 Mar 2007
    Last edited: 17 Mar 2007