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

Reply via email to