Hello,
1. Yes, sitemap generator crawler "walks through your site", similar to search engines and regular visitors, so there must be a way to reach any page on your site by clicking links, so that generator can find them too.
2. This is called "sitelinks" and Google automatically decides whether to display them or not: [ External links are visible to logged in users only ]
3. You should correct all broken links to empty the list.