Looks like UE doesn’t have line intersection nodes. It’s available in C++. But if you don’t have access to that, I’ve created a blueprint function you can copy and pasted into your project.
You’ll have to create a struct called StarPair like so:

This is the Intersection function. You’ll have to create local variables like so:

(edit: you don’t need Intersect1 variable. That was from a previous attempt.)
You can check the link below to set up your inputs and outputs. The inputs are Vector2D. Then copy and paste the graph into your function.
And for your check function, I created a graph at the link below. Here are the local variables.

IsConnValid must be set to true by default. The input GlobalConnections is an array of StarPair’s that I screeshoted at the top.
Just add the above function node before adding the neighbour followed by a branch node. You will want to use the True connection to your add node. For the global array, you’ll have to create one somewhere that is accessible by all the Star’s.
I haven’t tested this, so you’ll have to verify that it works.