[neurun] Enhance DFS implementation (#2561)
author이한종/동작제어Lab(SR)/Engineer/삼성전자 <hanjoung.lee@samsung.com>
Tue, 4 Sep 2018 04:07:38 +0000 (13:07 +0900)
committer오형석/동작제어Lab(SR)/Staff Engineer/삼성전자 <hseok82.oh@samsung.com>
Tue, 4 Sep 2018 04:07:38 +0000 (13:07 +0900)
commitf0150bed4c5456d112359f1b3fe5e4d50ffcf811
tree6c37aaa41e47fce29f054cf812b3edfee5239165
parent1732cc74eb9f2dccefdb16874293f00210525883
[neurun] Enhance DFS implementation (#2561)

Now that we have operand def/use info, we can do DFS efficiently.
This is applied to PostDfsIterator. This might also be applied to
DAGVerifier, but operand def/use info is built when Graph building is
finished.

Signed-off-by: Hanjoung Lee <hanjoung.lee@samsung.com>
runtimes/neurun/src/graph/Graph.cc
runtimes/neurun/src/graph/Graph.h