Re: [Friclist] VP: 3. Seminarska

[Miha Sinkovec]

Torej! V grafu imas tocke. Za tocko vsako ves kateri so njeni
naslednjiki (tocka2 katera se zacne ko se tocka konca) in kateri so
njeni predhodniki(tocka3 ki more bit koncana da zacne tocka). Za vsako
tocko najdes tocko2. Potem pa gres za tocko2 iskat vse tocko3(razen
tocko3=tocka na prvem koraku) in jih nekam shranis. Pol pa pogledas ce
med vsemi shranjenimi obstaja tocka. Potem je povezava tocka->tocka2
tranzitivna