Ну, для вашего поля Соседи вы должны указать тип. Неверный синтаксис, который там присутствует, напоминает общий экземпляр.
Что-то еще в этом духе (предупреждение, не скомпилировано):
package List_Of_Strings is new List(Item => Unbounded_String);
type INFO is record
Neighbors:List_Of_Strings.List_Type;
Name:Unbounded_String;
end record;
package Graph is new List(ITEM => INFO);
Тогда Graph.List_Type будет вашим списком инфо-записей.
Осторожно, хотя! При обновлении элементов списка необходимо четко понимать, что такое передача по значению и семантика передачи по ссылке.