4 ms·
But it sounds like your model isn't a general graph? DAG and tree isomorphism is in P (and pretty straightforward), and so is tree edit distance...
by espes 11y ago
But it sounds like your model isn't a general graph? DAG and tree isomorphism is in P (and pretty straightforward), and so is tree edit distance...
- ThePhysicist 11y agoASTs are DAGs indeed, but as soon as you add semantic information to the mix the graph usually becomes cyclic.