Parcurgerea Grafurilor Neorientate

Parcurgerea grafurilor neorientate ing. Alexandru IOVANOVICI februarie 2010 Colegiul Na ţional “C. D. Loga”, Timi şoara

Ce vom face ? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ce veti stii ? ,[object Object],[object Object],[object Object]

Grafuri ,[object Object],[object Object],[object Object]

Cateva arii de utilizare … clasice ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Cateva arii de utilizare … esoterice  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Cateva arii de utilizare … esoterice  ,[object Object],[object Object]

Concluzii ... pana acum ,[object Object]

Traversarea grafurilor ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Parcurgerea în lăţime ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A B C D E F G H

Parcurgerea în lăţime (2)

Parcurgerea în lăţime (3) Implementare http://www.iovanalex.ro/loga/src/bfs.cpp ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Parcurgerea în lăţime (4) Observatii ,[object Object],[object Object],[object Object],[object Object],[object Object]

Parcurgerea în lăţime (5) ,[object Object],[object Object],[object Object],[object Object]

Aplicatie ,[object Object],[object Object],[object Object]

Parcurgerea în ad âncime ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A B C D E F G H

Parcurgerea în ad âncime (2) ,[object Object],[object Object],[object Object],[object Object],[object Object],algorithm dft(x) { visit(x); //prelucrez informatia din nod FOR (isEdge(x,y)) //exista muchie intre (x,y) DO IF notVisited(y) THEN dft(y);//vizitam nodul DONE ROF }

Parcurgerea în ad âncime (2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Parcurgerea în înălţime (3) Implementare http://www.iovanalex.ro/loga/src/dfs.cpp ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Parcurgerea în înălţime (4) Observatii ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Tema (1) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Bibliografie ,[object Object],[object Object],[object Object],[object Object],[object Object]

Intrebari … ,[object Object]

Parcurgerea Grafurilor Neorientate

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

Plus de Alexandru IOVANOVICI

Plus de Alexandru IOVANOVICI (19)

Parcurgerea Grafurilor Neorientate