The island of Madagascar is located off which border of the main continent?

Madagascar is located southeast off of Africa.