An Expressroute is required for a connection to your private cloud in both the deployment models described in that document.
There is not much info about how to create the connection from a VNET to your private cloud, but it is likely a VPN that provides this connectivity.