To me, this map shows possibly more than just the divide of parties, but the divide of the TYPES of people for the parties.
Maritime Tories are not Western Tories and I don't think the Tories are the same in other provinces, either. Just like Liberals on the East Coast aren't BC or Yukon liberals.
I don't think you can go by the map either because what you're seeing is which party won, not the numbers of votes; so while, say my area went Liberal, second place was Green and the PC were a far back third. So though the Libs won here, Green had a super strong showing. Yet out in Alberta, say Calgary, Cons won huge majorities with Liberals coming in almost half as many votes second place.
But if you just look at the map without context, I think it might be said that the Liberals represent a varying degree of places across Canada, the Conservatives are mostly a Western Party, the NDP are semi-popular, the Bloc are obviously just for one Province and the Green are just patches of places.