Найти дополнение графа, (ч/з структуру Вирта) Опции

[Triplet]

Здравствуйте.
Получила такое задание:

Дополнение G~ графа G имеет в качестве множества вершин множество V(G), две вершины в G~ смежны тогда и только тогда, когда они не смежны в G. Постройте дополнение заданного графа G.

Граф необходимо задать через структуру Вирта.
У меня получилась вот такая структура:

type
  Lref = ^Leader; { Тип: указатель на заголовочный узел}
  Tref = ^Trailer; { Тип: указатель на дуговой узел}
  { Описание типа заголовочного узла }
  Leader = Record
    Key : Integer; { Имя заголовочного узла}
    Count: Integer; { Количество предшественников}
    Trail: Tref; { Указатель на список смежности }
    Next : Lref { Указатель на следующий узел в списке заголовочных узлов }
  end;
{ Описание типа дугового узла }
  Trailer = Record
    Id : Lref; { Указатель на узел списка заголовочных узлов}
    Next: Tref { Указатель на следующий узел списка смежности }
  end; 

Строила её по методичке, но как ею пользоваться и как найти дополнение графа не совсем понимаю.
Подскажите, пожалуйста, в каком напрвлении двигаться. Надо ли использовать обходы графов?

[Triplet]

volvo, в очередной раз спасибо огромное!!!

Сообщение отредактировано: Triplet - 10.11.2008 6:01