Cuardaigh téarma Béarla nó Gaeilge
Search for a term in English or Irish
#
Ríomhairí, Ríomheolaíocht Cosán trí ghraif ina dteagmhaítear le gach stuaic ar a laghad uair amháin. Pléitear trasnáil de ghnáth i gcomhthéacs cineálacha speisialta graf, is é sin crainn. Samplaí is ea trasnáil réamhoird, trasnáil iaroird, agus trasnáil oird shiméadraigh (nó in-ord). Nuair a thrasnaítear crainn pharsála do shloinn uimhríochtúla, eascraíonn nodaireacht réamhshuite (Polannach), nodaireacht iarshuite (Polannach fritiontaitheach) agus nodaireacht ionsuite, faoi seach, as na trasnálacha crainn seo.
Computers, Computer Science A path through a graph in which every vertex is visited at least once. Traversals are usually discussed in connection with special kinds of graphs, namely trees. Examples include preorder traversal, postorder traversal, and symmetric order (or in-order) traversal. When parse trees for arithmetic expressions are traversed, these tree traversals lead to prefix (Polish) notation, postfix (reverse Polish notation), and infix notation respectively.