если в графе N вершин, то создавай матрицу связности размером N*N и заполняй ее.
заполнять таким образом - если i-ая вершина связана с j-ой, то элемент матрицы M[i,j] = 1, иначе 0

ну а как на экран вывести, тут уже зависит от конкретной реализации (консоль / win-окно).
Если всё таки win-окно, то, на мой взгляд, будет оптимально расположить вершины по окружности и соединить их хордами (в терминологии графов - ребрами и/или дугами)

Исправлено Fatboy (29.04.06 21:10)