4 ms·
Since you seem knowledgeable about this area, do you know a good algorithm for generating isomorphic forms of a given weighted acyclic directional graph? I woul
by bmh100 11y ago
Since you seem knowledgeable about this area, do you know a good algorithm for generating isomorphic forms of a given weighted acyclic directional graph? I would be looking to reduce nesting level and/or total edge count.
- gone35 11y agoSorry not my field! But I would first give NAUTY[1] a try before trying more exotic, structure-exploiting stuff. [1] http://www3.cs.stonybrook.edu/~algorith/implement/nauty/implement.shtml http://www3.cs.stonybrook.edu/~algorith/implement/nauty/impl...