Игра в города (Графы)

[Moorowind]

У файле есть 5 городов, нужно что бы последняя буква первого слова соотвецтвовала первой букве следуещего слова и из этих 5ти городов построить максимальную цепочку

#include <iostream.h>
#include <fstream.h>
#include <conio.h>
#include <string.h>

struct Graph
{
char CharIn;
char CharOut;
int NIn;
int NOut;
};

void main ()
{
int k=0;
ifstream City("City.txt");
while (!City.eof())
k++;
Graph *mas;
mas=new Graph[k];
char pg[20];
int dstr;
for (int i=0; i<k; i++) \\Заполнение структуры Входными и выходными даными
{
City >> pg;
mas[i].CharIn=pg[0];
dstr= strlen(pg);
mas[i].CharOut=pg[dstr-1];
}
int matsmezh[4][4];
// Zanuljaem masiv
for (i=0; i<k; i++)
for (int j=0; j<k; j++)
matsmezh[i][j]=0;

for (i=0; i<k; i++)
for(int j=0; j<k; j++)
if (mas[i].CharOut==mas[j].CharIn) // Проверка на первую и последнюю букву городов
{

}


getch ();
}

Запоролся на таких моментах:

1) Заполнение матрицы смежности
2) Создание функции с рекурсисей в которой будут проверятся все возможные варианты цепочек городов.

Если кто поможет фрагментом кода (розьяснительного чтобы освоить материал) буду очень благодарен.