The efficient design method for plate fin-and-tube heat exchanger has been developed with the directed graph(graph-based traversal method) in graph theory and the distribution model of refrigerant flow rate. According to the experimental results of heat exchanger which is carried out under 98 experimental conditions of the changes of air velocity and the refrigerant flow rates and so on, by using the refrigerant R 22 and R 410A, we conclude the following deviations of analysis: the heat transfer rate is within ±10% and the pressure drop is within ±20%. Now this design method has being used for designing plate fin-and-tube heat exchangers efficiently.