Correspondences On Riemann Surfaces: (Non-Uniform) Hyperbolicity and Graph Attractors