construction v traversal graph