3 ms·
Interesting links, thank you. As for splitting the graph into biconnected component, that mirrors what I know about automated layout of graphs (essentially the
by gilleain 5y ago
Interesting links, thank you.
As for splitting the graph into biconnected component, that mirrors what I know about automated layout of graphs (essentially the same problem?) in that it makes sense to have a very high-level algorithm of:
1) split graph into bi- (or tri-) connected components
2) layout these components individually
3) layout the block-tree of components
With the goal for layout to make it 'look nice' in some sense, while the goal for CAD is more that the constraints should ... make the final structure buildable and the 'right' shape?