You can fetch all the different post_types you have by using get_post_types()
. Then you can loop through all posts of each post_types and echo all these posts (title + link). That way you have the freedom of formatting your sitemap the way you want.