Getting your page indexed by Google is the foundation to get traffic to your site. The site map is a easy way how Google can crawl the pages on your site as all your page links are contained within the site map. However, providing Google with the links does not necessarily mean all your website pages being indexed.

Providing pages in the sitemap is not necessarily enough for it to be listed in Google. Google intends only to index quality pages and this is usually determined by sites being linked to the website or page. As more websites get linked to the page or website, it suggests it is quality, thus getting indexed.

In general, the more quality links that are linked (especially authority links) to the website or page, the higher chances other pages on the site will be crawled by Google and benefiting your SEO.

A good example on how Google crawls for new pages can be seen bellow.