if the structure to be mapped is a DAG. We presented heuristics to handle the above cases. Finally we presented a performance study that bears out our analytical results, and shows that the optimal clustering and Smart-BFS techniques perform much better than pre-order clustering on path length measures, and only a little worse on pre-order traversal. Our techniques are likely to be of importanc...
