Карта сайта для пользователя это дополнительный способ вывести внетекстовую перелинковку. Владелец сайта может показывать не все разделы, оформлять карту на своё усмотрение (в виде дерева, блоками и тп) и размещать не только гиперссылкой в подвале, но и прикреплять к 404 странице
Карта сайта для поисковиков, это динамическая карта всех необходимых для регистрации страниц. По сути это путеводитель для поисковика, дающий ему необходимую информацию о структуре, разделах и страницах ресурса.
Во многих движках создать динамическую карту можно самому в настройках CMS. Обычную карта сайта также можно сделать самому в редакторе страницы, указав список разделов и прикрепив к нему гиперссылки