Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

 Egy G=(V,E) gráf tranzitív lezárása G'(V',E') gráf, ahol V'=V és (u,v) ∈ E' ⇔ ∃ u ->v út a gráfban.

Hasonló előadás


Az előadások a következő témára: " Egy G=(V,E) gráf tranzitív lezárása G'(V',E') gráf, ahol V'=V és (u,v) ∈ E' ⇔ ∃ u ->v út a gráfban."— Előadás másolata:

1

2  Egy G=(V,E) gráf tranzitív lezárása G'(V',E') gráf, ahol V'=V és (u,v) ∈ E' ⇔ ∃ u ->v út a gráfban.

3  Célja: Egy véges, súlyozatlan, irányított vagy irányítatlan gráf tranzitív lezártjának meghatározása.  Az algoritmus alapja a Floyd algoritmus lesz, ám logikai műveletekkel értelmezve.  A kiindulási mátrixot (W) töltsük fel a köv. szerint:  A ciklusban végzett művelet pedig legyen a következő:

4

5

6

7

8


Letölteni ppt " Egy G=(V,E) gráf tranzitív lezárása G'(V',E') gráf, ahol V'=V és (u,v) ∈ E' ⇔ ∃ u ->v út a gráfban."

Hasonló előadás


Google Hirdetések