Алгоритм обхода ячеек в характеристических методах решения уравнения переноса

При решении уравнения переноса интерполяционно-характеристическим методом на неструктурированной сетке возникает задача экономичного алгоритма обхода разрешимых ячеек. В предлагаемой работе описана реализация этого алгоритма, основанного на топологической сортировке ориентированного графа. В силу этого предлагаемый алгоритм является наиболее экономичным из всех возможных. Приведена параллельная реализация алгоритма обхода в случае, когда расчетная сетка разбита на отдельные области, хранимые на разных узлах вычислительного кластера. Существуют сетки, для которых интерполяционно-характеристический метод приводит к неразрешимой задаче. Данный алгоритм позволяет осуществлять диагностику таких сеток.