Your legs wont feel tired as they would from running (from the pounding). Rather they will feel heavy next time you ride and try to maintain the same effort. Ride the same 25mi at the same effort and compare times. If you can match the time then your'e either fully recovered or not fatigued to begin with ... if you can't match the time then your legs are still recovering.
Just my $.02