ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Как выбрать все ребра ненаправленого графа
6 сообщений из 6, страница 1 из 1
Как выбрать все ребра ненаправленого графа
    #36378635
sanik_s
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sanik_s
Гость
Здравствуйте, извините если не успел разобраться и не в ту ветку написал. Просто база на Постресе, поэтому пишу сюда. Третий день бьюсь над проблеммой.

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

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

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


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

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

Модератору: Топик можно закрывать.
...
Рейтинг: 0 / 0
22.12.2009, 21:52
| Ответить | Цитировать | Написать  
6 сообщений из 6, страница 1 из 1
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Как выбрать все ребра ненаправленого графа
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=32&msg=36380965&tid=1542923]:
 0ms
get settings:
 8ms
get forum list:
 20ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 175ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 61ms
get tp. blocked users:
 1ms
others: 208ms
total:  494ms
созд. / загр.: 494ms
x
x
Закрыть


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