I’m developing a game that is going to have a tech tree (like Civilization, for example);
So, I began to search how to draw and discovered that this is quite tricky. A tech tree is actually a directed acyclic graph. So, we have to draw a graph. I found tons of academic material, but most of them grows in complexity, since they try to optimize the code (in terms of Big O).
So, I would like to know if anyone knows a working algorithm that is not tooooooooo complex to implement. For now, I don’t need to be optimized.