Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Алгоритм] Реализация алгоритма Флери.(C#)

Автор: ArtemkApro 13.4.2009, 14:28

Здравствуйте!
Такое задание:
Реализация алгоритма Флери нахождение эйлеровых циклов в графе с использованием С#
Помогите пожалуйста. smile

Автор: nworm 13.4.2009, 18:45

http://catalog.studentochka.ru/60043.html smile

Автор: ArtemkApro 14.4.2009, 18:36

Цитата(nworm @ 13.4.2009, 18:45)

http://catalog.studentochka.ru/60043.html smile

Спасибо))Но был бы рад, если бы кто решил задачку...я с программирование не в ладах((( smile

Добавлено через 2 минуты и 8 секунд
Там ещ0 кстати не написано ни слова о "Реализации Алгоритма Флери"(((

Автор: maxdiver 27.4.2009, 09:30

Насколько я помню, под алгоритмом Флери подразумевается как раз самый обычный популярный алгоритм дфс-подобного обхода графа.
Моя реализация (нерекурсивная) такая:

Код

    stack<int> st;
    st.push (0);
    vector<int> res;
    while (!st.empty()) {
        int v = st.top();
        int i;
        for (i=0; i<n; ++i)
            if (g[v][i])
                break;
        if (i == n) {
            res.push_back (v);
            st.pop();
        }
        else {
            --g[v][i];
            --g[i][v];
            st.push (i);
        }
    }