volume 158, issue 8, P1439-1443 2011
DOI: 10.1016/j.combustflame.2010.12.010
View full text
Sign up to set email alerts

Abstract: AbstractThe importance of graph search algorithm choice to the directed relation graph with error propagation (DRGEP) method is studied by comparing basic and modified depth-first search, basic and R-value-based breadth-first search (RBFS), and Dijkstra's algorithm. By using each algorithm with DRGEP to produce skeletal mechanisms from a detailed mechanism for nheptane with randomly-shuffled species order, it is demonstrated that only Dijkstra's algorithm and RBFS produce results independent of species order.…

Expand abstract