Network Traversal

Network Traversal

• Use ABC defined iterators to traverse through the fanin or fanout of a given nodes.
• Use traversed ID when you want to avoid traversing duplicate nodes.
• A trivial way to use set traverse ID is to give a boolean value to indicate if the node have been traversed. The downside of this method is you have to iterate all the nodes in order to reset the traverse ID.

See this file to see how ABC does efficient traversal.