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

Algorithm 1

Construction of Star Topology.

1: procedure CONSTRUCTSTARTOPOLOGY

2:    G ← The sub Graph

3:    M ← Control Ratio

4:    Ns ← Number of support staffs

5:    begin:

6:    foreach City i in Gdo

7:      ifPopulation of i < MNsthen

8:        create i node in star topology

9:        connect with dummy node, edge value is the population of i

10:       else

11:        T = Total Area of i

12:        partition[] = T/Population of i

13:        Recursively divide the partition if the partition population > MNs

14:        Create node for each partition

15       connect with dummy node, edge