KiCad PCB EDA Suite
minimun_spanning_tree.h File Reference
#include <vector>

Go to the source code of this file.


 The class MIN_SPAN_TREE calculates the rectilinear minimum spanning tree of a set of points (pads usually having the same net) this class is an abstract class because you must provide the function int GetWeight( int aItem1, int aItem2 ) that calculate the distance between 2 items MIN_SPAN_TREE does not know anything about the actual items to link by the tree. More...