Программа на С... ОрГраф, нужно найти путь, не проходя через заданное множество городов.

[ra8mil]

Помогите написать программу...
Вот само задание: Задана система односторонних дорог. Найти путь, соединяющий города А и В и не проходящий через заданное множество городов.

Систему односторонних дорог вводим матрицей смежности ! И сразу же я остановился( Потом нужно как то задать города через которые нельзя идти...

[MihalNik]

Для этого зануляется строка и/или столбец

[ra8mil]

Это я знаю, что обнуляется и строка, и столбец тех городов, которые исключены !
Но как это представить в виде кода !?
Например, если бы мы исключали только один город, то можно было бы ввести переменную, приравнять её к этому городу (ну или к вершине в этом случае), и обнулять. Но! Этих городов может быть и два, и три...

[MihalNik]

Поэтому ввод и обнуление помещаются в цикл. Или предварительный ввод в массив (тоже цикл), и далее двойной цикл

[ra8mil]

Вы сможете написать код ? А то я все равно толком не вник)
У меня пока есть только вот эта часть:

#include <stdio.h>
#include <conio.h>
#define NMAX 20
#define RMAX 20
int g1[NMAX][NMAX],
g2[NMAX],
n;

void VVOD_MATR_SM(void)
{int i,j;
printf(" Vvedite matricy cmeznosti: \n");
printf(" |");
for(j=0;j<n;j++) printf("%d ",j);
putchar('\n');
for(i=0;i<2*n+2;i++) putchar('-');
for(i=0;i<n;i++)
{printf("\n %d|",i);
for(j=0;j<n;j++) scanf("%d",&g1[i][j]);
}
putchar('\n');
}

main()
{int i,j;
printf("\n vvedite kol-vo vershin:");
scanf("%d",&n);
VVOD_MATR_SM();
getch();
return 0;
}