【发布时间】:2014-08-22 13:19:12
【问题描述】:
我有一个表格,在有向图中保存边:
CREATE TABLE edges (
from_here int not null,
to_there int not null
)
如何在此表上进行选择而不考虑所有反向链接?例如来自这张表:
+------------+----------+--+
| from_there | to_there | |
+------------+----------+--+
| 1 | 2 | |
| 2 | 1 | |
| 3 | 4 | |
+------------+----------+--+
我想得到这个结果:
+------------+----------+--+
| from_there | to_there | |
+------------+----------+--+
| 1 | 2 | |
| 3 | 4 | |
+------------+----------+--+
换句话说,我如何才能为每个双向链接获取正向链接?我们不能假设互易边总是存在的。
EDIT目标是每个双向链接获得一行,无论是前向链接还是后向链接
【问题讨论】:
-
你如何决定哪个是前向链接?在上面的例子中,为什么返回 1-2 而不是 2-1?
-
没关系,我更新了问题