помогите написать программу на Си

Ну что-то вроде:
bool walk(int[][] map, int from, int to)
{
for(int i=0; i<map.Length; i++)
{
if(map[ i ][0]==from && map[ i ][1]==to) return true;
if(map[ i ][1]==from && map[ i ][0]==to) return true;
if(map[ i ][0]==from)
{
if(walk(map,map[ i ][1],to))
return true;
}
if(map[ i ][1]==from)
{
if(walk(map,map[ i ][0],to))
return true;
}
}
return false;
}
Это я на C# написал, но отличия не принципиальные. Замени там map.Length на длину своего массива, true и false на 1 и 0 соответственно и т. п.
ЗЫ форум корёжит исходник, но, вроде, с 4-й попытки вставился нормально. :)
ЗЗЫ если граф с циклами, то ф-я зациклится

для начала - как заданы соединения?
наверное, имеется двумерный массив отображающий карту дорог.
допустим, матрица заполнена нулями и единицами, где единица на пересечении i-ой строки и j-го столбца изображает дорогу между городами i и j.

а дальше.. . начиная с заданного города, рекурсивно обходите всех соседей, которые тоже имеют значение 1 (т. е. туда попасть можно)
если в конце концов набрели на клетку с заданными (конечными) индексами, то и порядок.
а если посетили всех возможных соседей, а нужного так и не нашли, то и нельзя туда попасть...

сегодня все программеры отдыхают

в чем проблема? задача не сложная.