Metric spaces of walks and Lipschitz duality on graphs