помогите с алгоритмом задача на связанность маршрутов

[Ihtiandr]

Доброго всем время суток уважаемые дамы и господа.
Помогите найти алгоритм решения задачи вот пример
Во входном файле
3-4
4-9
8-0
2-3
5-6
2-9
5-9
7-3
4-8
5-6
0-2
6-1
в выходном файле выводится
3-4
4-9
8-0
2-3
5-6
5-9
7-3
4-8
6-1
Т.е. надо проверить на нахождение лишнего маршрута и каждый последующий маршрут проверяется с учётом задания предыдущих маршрутов т.е в примере мы избавились от 2-9 т.к. мы можем дойти от2до9 без этого указанного маршрута потому что у нас перед этим стоит2-3 т.е. мы можем от2 перейти к 3 потом 3-4 от3 к 4 и 4-9 от4 к 9 по такому же принципу мы избавились и от 5-6 и 0-2
так же мы можем переходить как и от 0-8 так и от8-0 (ограничение до числа1000)
Помогите пожалуйста разобраться с алгоритмом.
И как этот алгоритм написать без графов?

[lordKelvin]

#include <stdio.h>

int *reallocate( int *buf, int size, int nsize )
{
    int *tmp = new int [ nsize ];
    memcpy( buf, tmp, size * sizeof( int ) );
    delete []buf;
    return tmp;
}

int main( int argc, char *argv[] )
{
    int mbuf = 16, ibuf = 0, a, b;
    int **buf = new int * [ mbuf ];
    while( scanf( "%d-%d", &a, &b ) == 2 )
    {
        for( int i = 0;; i++ )
        {
            if( i == a.i )
            {
                buf[ ibuf ] = new int [ 16 ];
                buf[ ibuf ][ 0 ] = 16;
                buf[ ibuf ][ 1 ] = 3;
                buf[ ibuf ][ 2 ] = a;
                buf[ ibuf ][ 3 ] = b;
                if( ++ibuf >= mbuf )
                {
                    buf = ( int ** )reallocate( ( int * )buf, mbuf, mbuf + 16 );
                    mbuf += 16;
                }
                printf( "%d-%d\r\n", a, b );
                break;
            }
            bool ain = false, bin = false;
            for( int j = 2; j < buf[ ibuf ][ buf[ ibuf ][ 1 ] ]; j++ )
            {
                ain |= a == buf[ ibuf ][ j ];
                bin |= b == buf[ ibuf ][ j ];
            }
            if( ain && bin )
                break;
            if( !ain && !bin )
                continue;
            printf( "%d-%d\r\n", a, b );
            if( ain ) buf[ ibuf ][ buf[ ibuf ][ 1 ]++ ] = b;
            if( bin ) buf[ ibuf ][ buf[ ibuf ][ 1 ]++ ] = a;
            if( buf[ ibuf ][ 1 ] >= buf[ ibuf ][ 0 ] )
            {
                buf[ ibuf ] = reallocate( buf[ ibuf ], buf[ ibuf ][ 1 ], buf[ ibuf ][ 1 ] + 16 );
                buf[ ibuf ][ 1 ] += 16;
            }
        }
    }
    delete buf;
}