I want to apply the first-fit decreasing algorithm to many requests(pair of nodes) in my graph, how can I split the links of a graph into sections?

Question

I wanna apply first-fit to many requests(pair of nodes) in a graph, but first I need to split the links of the graph into sections( for example 100 sections) and after that,