请教大家，我想把一堆坐标点（坐标已知，经纬度精度为0.5°）中相邻（上下左右斜对角相邻的都算）的所有点全部归为一类，其他相邻的归为另一类，依次类推。不知大家有没有什么好的思路。
我目前已经尝试过K均值聚类和K中心聚类。存在两个问题：1、中心点数量需要自己定义；2、会把本来是相邻的点也分割成不同类别。

下面是坐标点样本：
78.75 31.25
78.75 33.75
100.25 38.75
100.75 38.25
100.25 38.25
99.25 38.25
100.75 37.75
100.25 37.75
99.75 37.75
99.25 37.75
103.25 37.25
102.25 37.25
101.25 37.25
99.75 37.25
99.25 37.25
98.75 37.25
98.75 36.75
97.25 36.75
96.75 36.25
96.25 35.75
94.25 35.25
93.75 35.25
84.25 35.25
83.75 35.25
81.25 35.25
81.25 34.75
80.75 34.75
80.25 34.75
81.75 34.25
81.25 34.25
80.75 34.25
80.25 34.25
80.75 33.75
79.75 33.75
79.25 33.75
103.75 33.25
103.25 33.25
103.75 32.75
103.25 32.75
102.75 32.75
103.25 32.25
102.25 32.25
79.25 31.75
78.75 31.75
112.75 39.25
111.25 39.25
113.75 38.75
111.25 38.75
114.25 38.25
110.75 38.25
110.25 38.25
110.25 37.75
109.75 37.75
110.25 37.25
109.25 37.25
108.25 37.25
107.75 37.25
101.75 37.25
108.75 36.75
108.25 36.75
107.75 36.75
107.25 36.75
103.25 36.75
102.75 36.75
102.25 36.75
108.75 36.25
107.75 36.25
104.25 36.25
103.75 36.25
107.25 35.75
103.25 35.75
104.25 35.25
104.75 34.75
109.25 34.25
108.75 34.25
104.25 31.75
103.75 31.25
120.25 40.25
74.75 37.75
74.75 38.25
86.75 42.75
87.75 42.25
87.25 42.25
85.75 42.25
85.25 42.25
84.75 42.25
84.25 42.25
83.75 42.25
83.25 42.25
108.25 41.75
107.75 41.75
90.75 41.75
90.25 41.75
88.25 41.75
87.25 41.75
86.75 41.75
86.25 41.75
85.75 41.75
85.25 41.75
84.75 41.75
84.25 41.75
83.75 41.75
83.25 41.75
81.75 41.75
109.25 41.25
107.75 41.25
90.75 41.25
90.25 41.25
89.75 41.25
89.25 41.25
88.25 41.25
87.75 41.25
87.25 41.25
86.75 41.25
86.25 41.25
85.75 41.25
84.75 41.25
84.25 41.25
83.75 41.25
83.25 41.25
82.25 41.25
81.75 41.25
81.25 41.25
80.25 41.25
79.25 41.25
109.25 40.75
108.75 40.75
107.25 40.75
103.75 40.75
103.25 40.75
91.75 40.75
90.25 40.75
89.75 40.75
89.25 40.75
88.25 40.75
87.25 40.75
86.75 40.75
86.25 40.75
85.75 40.75
85.25 40.75
84.75 40.75
84.25 40.75
82.25 40.75
81.75 40.75
81.25 40.75
80.75 40.75
80.25 40.75
79.75 40.75
79.25 40.75
103.75 40.25
103.25 40.25
91.25 40.25
88.25 40.25
87.75 40.25
87.25 40.25
86.75 40.25
85.75 40.25
85.25 40.25
84.75 40.25
82.25 40.25
81.75 40.25
81.25 40.25
80.75 40.25
81.25 38.25
79.75 38.25
77.75 38.25
77.25 38.25
76.75 38.25
76.25 38.25
75.25 38.25
108.25 37.75
104.75 37.75
104.25 37.75
103.75 37.75
103.25 37.75
102.75 37.75
101.75 37.75
101.25 37.75
88.25 37.75
87.75 37.75
82.75 37.75
82.25 37.75
81.75 37.75
81.25 37.75
79.75 37.75
78.75 37.75
77.75 37.75
77.25 37.75
76.75 37.75
76.25 37.75
75.75 37.75
75.25 37.75
103.75 37.25
82.75 37.25
82.25 37.25
80.75 37.25
79.75 37.25
79.25 37.25
78.75 37.25
78.25 37.25
77.75 37.25
77.25 37.25
76.75 37.25
76.25 37.25
75.25 37.25
85.25 36.75
84.75 36.75
80.75 36.75
79.75 36.75
79.25 36.75
78.75 36.75
78.25 36.75
77.75 36.75
76.25 36.75
75.75 36.75
83.25 36.25
82.75 36.25
82.25 36.25
78.75 36.25
78.25 36.25
77.75 36.25
76.75 36.25
82.25 35.75
81.75 35.75
80.25 35.75
79.25 35.75
78.75 35.75
78.25 35.75
76.75 35.75
80.25 35.25
79.75 34.75
79.25 34.75
116.75 47.75
116.25 47.75
118.25 44.75
116.75 44.75
118.25 44.25
117.75 44.25
116.75 44.25
116.25 44.25
115.75 44.25
115.25 44.25
113.25 44.25
117.25 43.75
116.25 43.75
115.75 43.75
114.75 43.75
113.75 43.75
112.75 43.75
117.25 43.25
116.75 43.25