Напишите операторы SQL для создания таблицы с именем MyGraph, которая может хранить любой ориентированный граф - Jupyter Notebook - PullRequest
0 голосов
/ 29 сентября 2019

Мне нужно создать SQL-операторы, чтобы сохранить этот ориентированный граф в моей таблице. Мне нужно вернуть все исходные вершины в вашей таблице, а затем оператор, который возвращает все ребра, так что исходный идентификатор больше, чем место назначения. Я думаю, что у меня большая часть кода завершена, но я не уверен, что сделать вершины? Мне известны «исходные» числа, к которым относится проблема: 5, 7, 3, 11, 8, а «целевые» номера - 11, 8, 2, 9, 20.

here is the problem and graph I need to create here is the code I have so far

1 Ответ

0 голосов
/ 30 сентября 2019
create table graph1(s int ,d int);

insert into graph1 values(5,11);
insert into graph1 values(11,2);
insert into graph1 values(7,11);
insert into graph1 values(11,9);
insert into graph1 values(11,10);
insert into graph1 values(3,8);
insert into graph1 values(3,10);
insert into graph1 values(8,9);
insert into graph1 values(7,8);

выходные запросы:

select distinct m.s from graph1 m where m.s not in (select n.d from graph1 n );

select m.s,m.d from graph1 m where m.s>m.d;
...