The best I could come up with was to put the nodes in a list, that is, make it 1d. with virtual lists to the left(to show sources) and the the right(to show drains). then it would be sortable and well ordered. but I am not a very good front end programmer, so have not made a mockup to see if it is any better.
The next thing that comes to mind is that as a programmer we deal with graphs all the time in the form of source code. That might be a better interface. I for one gain all sorts of utility from my code being in text form. Plus you would now be able to add logic to your processing graph... I am not sure whether or not this would be a mark for or against a code based system.
Having said that, there would need to be a fair amount of care put into designing a programing language for building video edit pipelines. I don't know exactly what it needs. but I have tried to use ffmpeg in this role... and the best that can be said is that it is very awkward.
That said, I love nodes in Blender, Twine, Sunvox, Shadergraph, etc, but every node-based programming system I saw so far was torture.
afterfx is the king of layers, and that gets impenetrable pretty quick.
The best way to deal with the spaghetti is to group and route. In Nuke, you can group a bunch of nodes into lump with defined input/outputs. This means that you can hide the complexity underneath and limit the amount of "wire spread"
Node based systems are really good for hooking things up and testing/altering. It also quickly, clearly and obviously shows data flow.
Not all node displays are created equal. Anything that has bendy lines is a non starter (there is a reason Printed Circuit Boards rarely use curvy lines) Anything that doesn't have a group & hide function is also doomed. Its like having a programming language that doesn't have a functions, only goto.
Maybe also into using GEGL filters in a GStreamer graph but I do not know if a tool that does this was ever developed. There used to be plans to create an editor (I think it was node based) based on GEGL.
Node-based systems for this task are an industry standard that has emerged over the first twenty years (~1980--2000) of CGI for VFX.[1]
The only alternative for this kind of work may indeed be a text (code) based system.
You can export node graphs as text files in many such apps. But no one edits them.
The majority of users are artist types who will not touch anything that looks like code with a ten foot pole.
[1] I'm an ex VFX industry professional. You can take my word for it.
Screenshots, feature lists, downloads, etc.