Implement edge splitting.

- TODO Assign weights to edges for better routing.