Вершинное покрытие графа

[WindWalker]

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

#include<iostream.h>
#include<fstream.h>
#include<windows.h>


int **ssh, n;	
/*
gr	-матрица смежности направленного графа.
n	-количество вершин в графе.
*/

main()
{
	char m[80];
	ifstream finp("graf.dat");//объявление объекта связанного с файлом
	int i, j;//счёчики.

	finp>>n;//считываем из файла количество вершин

	//создаём указатель на двумерный масив
	ssh=new int *[n];
	for (i=0; i<n; i++)
		ssh[i]=new int[n];

	//обнуляем массив смежности графа
	for (i=0; i<n; i++)
	for (j=0; j<n; j++)
		ssh[i][j]=0;

	//считываем граф из файла
	while (!finp.eof())
	{
		finp>>i>>j;
		ssh[i][j]=1;
	}

	//выводим граф на экран
 	CharToOem("Информация из файла:",m);
	cout<<m<<endl;
	CharToOem("Количество школ:",m);
	cout<<m;
	cout<<n<<endl;
	for (i=0; i<n; i++)
	for (j=0; j<n; j++)
		if (ssh[i][j]==1)
		cout<<i<<"=>"<<j<<endl;
return 0;
}