Я использую SQLite для хранения набора неориентированных ребер графа с использованием двух столбцов, u и v. Например:
uv
1 2
3 2
2 1
3 4
Я уже прошел через это с помощью SELECT DISTINCT * FROM edge и удалил все повторяющиеся строки.
Однако, если мы помним, что это неориентированные ребра, они все равно остаются. В приведенном выше примере край (1,2) появляется дважды, один раз как (1,2) и один раз как (2,1), которые оба эквивалентны.
Я хочу удалить все такие дубликаты, оставив только один из них , либо (1,2), либо (2,1) - неважно какой.
Есть идеи, как этого добиться? Спасибо!