Analysis on COVID-19 Infection Spread Rate during Relief Schemes Using Graph Theory and Deep Learning

Algorithm 2

Graph Coloring

1: procedure GRAPH COLORING 2:M ← Control Ratio

3:    G ← The Star Topology

4:    Ns ← Number of support staff

5:    N ← Population of each city

6:    begin:

7:    Sort the nodes in G based on the edge value - topological sort

8:    Choose a color C

9:    cummulative population =0

10:    foreach City i in sorted star topologydo

11:      ifcummulative Population can be controlled by MNsthen

12:        Color the node with C

13:        add current population to cummulative

14:      else

15:        cummulative population = current population

16:        Change the color C to new unused color

17:        Color the node with C