What's interesting is that I didn't make that video for a general audience. I made it for the networking research community, so I didn't bother to explain what Dijkstra's algorithm is, or any of the basics really. There are also a number of graphs which conventional wisdom says should not be in a video for a general audience. Turns out we often underestimate the large niche technical-but-not-specialist audience which doesn't mind things not being dumbed down too much.