WIRING DESIGN SUPPORT DEVICE, WIRING DESIGN SUPPORT METHOD, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide new means for properly supporting design work of wiring paths of a printed wiring board.

SOLUTION: A directed graph definition section 11 defines a directed graph with lattice points as nodes and line segments each interconnecting adjacent lattice points as edges. A flow network creation section 14 creates a flow network by setting the edges connected to the lattice points within wiring arrangement prohibition regions to a capacity "0" among the edges of the directed graph and the other edges to a capacity "1", and moreover by connecting an origin point or an end point to each of the lattice points of wiring ends shown by connection information. A flow path search section 15 searches a flow path with a flow rate from the origin point to the end point becoming the maximum from the flow network. A wiring path determination section 16 determines wiring paths connecting the lattice points shown by the connection information according to the search result of the flow path.

COPYRIGHT: (C)2013,JPO&INPIT