Add arc relabeling and output option