基于规则的布线方法：实现优化的电路板节点路径，支持图片和路径保存

TeamProject-翁家翌_3982084511 and 周聿浩, 翁家翌main.cpp primarily implement the logic of user interaction. vertex.h focuses on the basic node type implementation, while Vertexpath.h/cpp is mainly responsible for the basic path class implementation. The Rule-Based Regular Routing Method, authored by 周聿浩 and 翁家翌 on June 6, 2017, addresses the issue of determining the size of a circuit board given a uniformly distributed n x n internal nodes. The goal is to calculate the paths from each node to the edge of the circuit board in such a way that the paths do not intersect and the sum of their lengths is minimized. To solve this problem, a routing scheme based on cost flow was implemented to achieve the optimal solution. However, due to its inadaptability to large-scale data, a rule-based routing scheme was also developed. This alternative solution can provide a relatively optimal result within an acceptable timeframe. The system supports the output of the computed solution in the form of images to files or windows, as well as the ability to save the original paths to a file. Additionally, it is capable of reading the original data from a file and displaying it. Overall, the project encompasses the implementation of two routing methods, the design of various classes for supporting the routing algorithms, and the provision of functionalities for input/output operations. The method developed by 周聿浩 and 翁家翌 exhibits the ability to handle the circuit board size determination and path calculation problem, providing both optimal and practical solutions for different scales of data.