[nastava:2003] - Re: Baze - neoznaceni graf by "Damjan S. Vujnovic" <damjan@galeb.etf.bg.ac.yu>

Posto je vise nego ocigledno da algoritam za konstrukciju neoznacenog grafa redosleda koji predlaze Bojovic nije dobar, zna li neko kako glasi pravilan algoritam?


Pretpostavljam da si upoznat sa terminologijom, pa cu maksimalno skratiti objasnjenje. Dakle, konstruises potege r-w i w-r tipa (a ne w-w i w-r tipa, kako kazu autoriteti) i onda pogledas da li ima kontura (ako nema, serijalizovan je i redosled dobijas topoloskim sortiranjem grafa).

Moze li mozda svuda da se koristi algoritam za konstrukciju oznacenog grafa redosleda?

Moze, samo ces se ubiti od posla jer za svaki podatak koji koristis treba da konstruises po jedan oznaceni graf redosleda, pa da vidis da li nema petlji i da li postoji neki redosled koji je kompatibilan sa svim dobijenim grafovima.

Pozdrav,
Damjan S. Vujnovic