Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Как выбрать все ребра ненаправленого графа / 6 сообщений из 6, страница 1 из 1
21.12.2009, 22:50
    #36378635
sanik_s
sanik_s
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как выбрать все ребра ненаправленого графа
Здравствуйте, извините если не успел разобраться и не в ту ветку написал. Просто база на Постресе, поэтому пишу сюда. Третий день бьюсь над проблеммой.

Есть связный неориентированный граф, который хранится в таблице (для простоты упущу лишнее):
CREATE TABLE public.table01 (
node1 varchar(30),
node2 varchar(30) );
Для удобства работы с его частями, я хранил информацию о каждом ребре в двух строках (прямая и обратная связь)
Щас с тал вопрос об извлечении всего графа, но чтобы из каждой пары "ориентированных" ребер извлеть только одно (любое).
Помогите составить запрос!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2009, 23:48
    #36378692
Sishnikov
Sishnikov
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как выбрать все ребра ненаправленого графа
Код: plaintext
1.
2.
3.
SELECT node1, node2
FROM table01
WHERE node2 >= node1
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
22.12.2009, 10:41
    #36379144
Winnipuh
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как выбрать все ребра ненаправленого графа
sanik_sЗдравствуйте, извините если не успел разобраться и не в ту ветку написал. Просто база на Постресе, поэтому пишу сюда. Третий день бьюсь над проблеммой.

Есть связный неориентированный граф, который хранится в таблице (для простоты упущу лишнее):
CREATE TABLE public.table01 (
node1 varchar(30),
node2 varchar(30) );
Для удобства работы с его частями, я хранил информацию о каждом ребре в двух строках (прямая и обратная связь)
Щас с тал вопрос об извлечении всего графа, но чтобы из каждой пары "ориентированных" ребер извлеть только одно (любое).
Помогите составить запрос!

вы читали Целко по поводу хранения деервьев в реляционной БД ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
22.12.2009, 16:40
    #36380388
ОКТОГЕН
ОКТОГЕН
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как выбрать все ребра ненаправленого графа
Winnipuh,
"граф" включает понятие "дерево"
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
22.12.2009, 16:59
    #36380464
Shweik
Shweik
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как выбрать все ребра ненаправленого графа
Поскольку вопрос не касается специфики PostgreSQL, переноcим обсуждение.
Модератор:
Тема перенесена из форума "PostgreSQL".


Модератор: Тема перенесена из форума "PostgreSQL".
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
22.12.2009, 21:52
    #36380965
sanik_s
sanik_s
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как выбрать все ребра ненаправленого графа
Sishnikov
Код: plaintext
1.
2.
3.
SELECT node1, node2
FROM table01
WHERE node2 >= node1

Спасибо большущее, все гениальное просто! Я и не подумал о таком фильтре.

Модератору: Топик можно закрывать.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Как выбрать все ребра ненаправленого графа / 6 сообщений из 6, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 475ms
Закрыть
start [/forum/topic.php?fid=32&tablet=1&tid=1542923]:
 0ms
get settings:
 8ms
get forum list:
 14ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 181ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 41ms
get tp. blocked users:
 1ms
others: 215ms
total:  475ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]