How to bypass the graph?

Question

JavaScript

I have a graph like https://jsfiddle.net/0gf3mj6L/
I need to remove all nodes and leave only the connection between Company 0 and Company 6. To get it like this:



How to do it? Maybe there are some ready-made libraries so that the solution is not to write it yourself?

Answer 1

Find a path using Dijkstra's algorithm between two vertices of interest.
Clear all vertices and arcs that are not included in this path.