Нужно написать маленький скрипт на с++

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by Hixon, 30 Apr 2011.

  1. Hixon

    Hixon Member

    Joined:
    17 Apr 2010
    Messages:
    88
    Likes Received:
    9
    Reputations:
    0
    Добрый день.

    Нужно реализовать построение эйлерового цикла в ориентированном графе.

    Входные данные: матрица смежности, количество вершин в графе, количество ребер в графе. Граф сильно-связан и для каждой вершины графа её полустепень захода равна её полустепени исхода, то есть в вершину входит столько же ребер, сколько из неё и выходит.

    Результат - массив, содержащий последовательность вершин, по которым нужно проходить, чтобы получился эйлеров цикл.

    Требования: не использовать ООП, комментировать код. Конечный код, который у вас получится, должен быть уникальным, т.е. он не должен быть проиндексирован гуглом и яндексом.

    Все подробности - в icq: 4563298 или в лс.

    P.S. Есть готовый код, который строит эйлеров цикл, но только в неориентированном графе. Возможно, это вам поможет.