French police deployed throughout Paris on Monday, tracking a lone fugitive gunman who shot and critically wounded a young photographer at the left wing newspaper Liberation.