Browse products – search results page

I'm having some trouble thinking of a way to present a browse products feature on the search results page. The main problem is how best to display a product which sits in two different categories. Here's an example of the product taxonomy:

All products > Sports & fitness > Bag

All products > Men's accessories > Bag

This feature should allow a user to view both it's parent nodes, and it's child nodes. Here are some of the ideas I had to display this information.

enter image description here

Any help or guidance would be greatly appreciated.