How to best handle many breadcrumbs

I have a site that allows users to dig arbitrarily deep into a graph, and the user can always use breadcrumbs to navigate back to where s/he first began.

Here's the ideal state:

enter image description here

However this quickly gets unwieldily. See below for when the user navigates very deep into the graph:

enter image description here

How should I best handle this case? Some approaches that I'm thinking about:

  • Only show last 3 crumbs
  • Allow horizontal scroll (seems painful)
  • Show first crumb, ..., then the last two crumbs
Tags: