расчет путей

[beowulf]

Есть массив хранящий номера операций. set[i][j] устанавливается = 1, когда задана операция О(i,j)

есть операции:

0,1
0,2
0,3
1,2
1,3
1,4
2,5
3,6
4,5
4,6
5,6

надо пройтись всеми путями. Т.е.
0,1 1,2 2,5, 5,6
0,1 1,3 3,6
и т.д.

Код: Выделить всё

void getPath(int a,int b) {
        for(int i = a; i < 10; i++) {
                for(int j = b; j <= 10; j++) {
                        if(set[i][j] == 1) {
                                cout << i << "," << j << endl;
                                getPath(j,j+1);
                        }
                }
        }
       cout << endl;
}

это вызывается getPath(0,0)

но печатает бред. И я уже с 17:00 вторника не могу написать этот дурацкий алгоритм... Памажите пожааааалуйста )

[Denjs]

"згокаденек"? ^_^
(подумаю на досуге ))))

"операция О(i,j)" - отдает 1 если есть прямой путь из узла i в узел j ,а иначе 0?
или что?

getPath(int a,int b) - что означает? найти все пути из узла i в узел j ?

[beowulf]

"низколька" ^_^

мне это чисто ради интереса уже интересно. В программе сделал чтобы пользователь вводил нужные точки. Теперь хочу написать чтобы это сделалось автоматом. Для этого надо как-то обойти все пути.

[Denjs]

"операция О(i,j)" - отдает 1 если есть прямой путь из узла i в узел j ,а иначе 0?
или что?

getPath(int a,int b) - что означает? найти все пути из узла i в узел j ?

[beowulf]

нет. О - значит операция. i,j - точки начала и конца.

Сетевой граф, если не ошибаюсь.

getPath это просто название моей функции ^_^

[Thoth]

Опишите задачу формально , а иначе здесь бред написан !!!!
Если формально , не хотите или не можете , то опишите что надо сделать полностью , а не отдельный туманный кусок !!!

[Crazy]

Читайте учебник по графам.