Обход графа: различия между версиями

'''Обход графа''' (''[[Traversal of a graph]]'') — последовательность [[вершина|вершин]] [[граф|графа]], в которой

каждая вершина графа содержится ровно один раз. Обходы обычно рассматриваются в связи с некоторыми специальными

видами графов, например [[дерево|деревьями]]. Примерами обхода деревьев являются следующие: ''[[Префиксный обход|префиксный]]'', ''[[Постфиксный обход|постфиксный]]'' и ''[[инфиксный порядок обхода дерева|инфиксный]]'' обходы. При обходе деревьев

приводят соответственно к ''префиксной ([[Польская запись|польской]]),'' ''постфиксной'' ([[Обратная польская запись|''обратной польской'']]) и'' [[Инфиксная запись|инфиксной]]'' записи выражений, различающейся местом расположения в них знаков операций (символов функций): перед операндами, после операндов и между операндами соответственно.

Прямая и обратная польские записи — это способы бесскобочной записи выражений, названные в честь родины ее автора — Яна Лукашевича.