The water supply pipe network pressure management area (PMA) partition, which is pressure-control oriented and regional metrology considered, effectively controls the leakage rate of urban water supply network. PMA partition with graph theory is proposed in this study. First of all, to initially partition the water supply network and set the partition number with adaptive AP clustering algorithm and economic calculation. Secondly, Dijkstra algorithm is adopted to calculate the shortest path of each cluster center point to the source of the water and determine the position of each division of the water supply pipe, and then establish a partition boundary optimization model and apply simulated annealing algorithm to solve the model. Finally, combine some partitions properly with artificial expertise and form the final plan. This partition, computer algorithm oriented and combined with artificial expertise, embraces larger search space than the traditional artificial partition of trial and error and can guide the actual water supply network PMA partition.