<<< IS IT NECESSARY TO REINDEX THE WHOLE SITE AGAIN >>>
Yes, but re-index procedure will calculate only MD5 checksum of each already indexed page. Only modified page content will be recognized (like additional new links), and the new links with their new content will be added to index.