Хранить граф и выводить его почти получилось, все приведу в более-менее подобающий вид и покажу, вдруг кому интересно будет.

Следующий шаг, это редактирование в таблице и здорово было бы еще реализовать удаление выделенной колонки. Все это конечно носит в основном теоретическую ценность, но здорово показывает мощность PL\SQL

У меня две таблицы, в которых хранится граф перелетов
create table ticket_airport ( airport_id number primary key,
airport_name char(100),
airport_latitude number,
airport_longitude number
);

create table ticket_price ( start_airport number,
end_airport number,
price number(2,0)
);

alter table ticket_price add constraint ticket_price primary key(start_airport, end_airport);
alter table ticket_price add constraint price_start_airport_fk foreign key (start_airport) references ticket_airport(airport_id);
alter table ticket_price add constraint price_end_airport_fk foreign key (end_airport) references ticket_airport(airport_id);
alter table ticket_price add constraint price_diff_airport check (start_airport <> end_airport);



Строю матрицу смежности, по нему
select * from (
select start_airport,end_airport,price
from TICKET_PRICE t
)
pivot
(
sum(price)
for end_airport in ('1','2','21','23'))
order by 1;

Как указать, чтобы в таблице start_airport и end_airport заменялись на соответствующие airport_name?