Mapping graph/relationship based values in a DataFrame in python

Question

I have an input DataFrame in the below format:

input_data = [[1000, 1002], [1002, 1003], [1004, 1000],[1010,1050],[1060,1002],[1050,1100],[1200,1250],[1300,12