Kaenguruu24
Determine the positions of nodes inside of a graph
Unfortunately I don't know any good references for this, I'm mostly just trying stuff. If you take a look at the links I provided, you'll probably find that the authors of these articles/papers used a similar data structure
28 replies
Determine the positions of nodes inside of a graph
The graph structure comes through how you build the references between instances of these classes. So your "On Component Begin Overlap (Box)" would be a ProductionStep instance that has in it's Children list the
==
and the "Branch" node as instances of ProductionStep. The ==
has in their Parents list the "On Component Begin Overlap (Box)" and "Get Player Pawn" and the "Branch" node as child and so on and so forth28 replies
Determine the positions of nodes inside of a graph
So in my code, the FactoryTree class looks like this:
And then the ProductionStep class looks like this (there are some more specific parts removed, but for the basic understanding this should be enough):
This is basically enough. If you have multiple inputs (so multiple parent nodes) you would replace
ProductionStep Parent
with List<ProductionStep> Parents
etc.28 replies
Determine the positions of nodes inside of a graph
I've found this blog post here:
https://rachel53461.wordpress.com/2014/04/20/algorithm-for-drawing-trees/
Which seems to be enough for my understanding. I'm looking through the code right now and it looks like I can relatively easily adapt my current code to work with this implementation
28 replies
Determine the positions of nodes inside of a graph
I'll look into that one, also if you could have a quick check since the following one also seems to be quite fitting for my purpose and not too complicated:
https://www.cs.unc.edu/techreports/89-034.pdf
28 replies
Determine the positions of nodes inside of a graph
I'm not 100% sure. In the current implementation I think it is not possible since this is recursively iterating through the childs which would make that impossible. However, one thing I considered was combining for example resource extraction steps (the ones that only have an item and quantity on the right side of the node) of the same type together in which case they would then have multiple parent nodes right?
28 replies
Converting Regex to a DFA
Currently reading this:
https://deniskyashif.com/2019/02/17/implementing-a-regular-expression-engine/
Which seems fairly promising
4 replies