Graph path problem...

[LiquidBrain]

Zdravo, elem citam joe celkovu knjigu i tu se pojavljuje jedan problem koji ne mogu da resim...

naime imam sledecu tabelu:

 step_1 | step_2 | step_3 | step_4 | step_5 | total_cost | path_length
--------+--------+--------+--------+--------+------------+-------------
 s      | s      | s      | x      | y      |         11 |           1
 s      | s      | u      | v      | y      |         11 |           2
 s      | s      | u      | x      | y      |         11 |           2
 s      | s      | x      | v      | y      |         11 |           2
 s      | s      | x      | x      | y      |         11 |           0
 s      | s      | x      | y      | y      |         11 |           2
 s      | u      | u      | v      | y      |         11 |           2
 s      | u      | u      | x      | y      |         11 |           2
 s      | u      | v      | v      | y      |         11 |           2
 s      | u      | v      | y      | y      |         11 |           4
 s      | u      | x      | v      | y      |         11 |           4
 s      | u      | x      | x      | y      |         11 |           2
 s      | u      | x      | y      | y      |         11 |           4
 s      | x      | v      | v      | y      |         11 |           2
 s      | x      | v      | y      | y      |         11 |           4
 s      | x      | x      | v      | y      |         11 |           2
 s      | x      | x      | x      | y      |         11 |           1
 s      | x      | x      | y      | y      |         11 |           2
 s      | x      | y      | y      | y      |         11 |           2

ono sto mi treba jeste neka ideja kako da izbacim redove koji su isti. Kada kazem isti mislim na sledece:

s x x v y = s x v v y = s x v y

Neka ideja?

Hvala

[bluesman]

A po kom kriterijumu si tu redovi isti? Ja ne vidim da su isti (u 2:29 am)

[LiquidBrain]

recimo ova dva:

 s      | u      | u      | v      | y      |         11 |           2
 s      | u      | v      | v      | y      |         11 |           2

ova dva su ista zato sto ako izbacimo "duple colone" onda dobijemo rezultat

s u v y

znaci meni treba nacin da prikazem ili jedan ili drugi red, nikako oba...

[jablan]

Šta znače te kolone? Jel da ne može da bude više od 4 koraka u putanji? U kojoj ti je strukturi putanja?

[Dejan Topalovic]

Iskreno - nisam skontao pitanje ...

[bluesman]

Ja tek počinjem da razumem

Znači ti izbacuješ dupla slova i ostaju samo unique karakteri?

Da li to znači i da je
s u v y = s u y v = y v u s
Ili mora da bude isti redosled ?

[Vladimir Rodic]

Originalno napisao bluesman

Ja tek počinjem da razumem

Znači ti izbacuješ dupla slova i ostaju samo unique karakteri?

Da li to znači i da je
s u v y = s u y v = y v u s
Ili mora da bude isti redosled ?

ja mislim daje u pitanju putanja, tako da uzastopno ponavljanje karaktera (tacaka u putanji) moze da se vidi kao jedan karakter
suuuy = suy = suyyy

[jablan]

Drugim rečima, izbacivanje višestrukih karaktera iz stringa?

Postgres:

test=# select regexp_replace('asssadddv', E'(.)\\1+', E'\\1', 'g');
 regexp_replace 
----------------
 asadv
(1 row)

[LiquidBrain]

@grocky, upravo to.

@jablan, SQL mi je potreban, ne regexp...

[ivanhoe]

jel moze da se doda nova kolona koja bi bila skup (tip SET), i sadrzavala cvorove ? Onda bi manje vise lako mogao da ih poredis, a i ne bi imao problem sa duplikatima