Research Article
Design and Analysis of Hospital Throughput Maximization Algorithm under COVID-19 Pandemic
Algorithm 4
DFS cycle count XOR algorithm.
1: procedure | 2: //initialization | 3: | 4: // stores number of discovered cycles in operation | 5: | 6: //stores the discovered cycles | 7: | 8: //stores the discovered cycles | 9: //end of initialization | 10: | 11: //calling DFS for computing initial set of cycles | 12: | 13: for | 14: //l stores the level of XOR to be done between the unique cycles | 15: for each combination comp of in CycleQueue | 16: all cycles in comp | 17: if cycle is a valid cycle | 18: then | 19: | 20: set to gray | 21: | 22: | 23: for each | 24: if is white | 25: then | 26: if is white | 27: then | 28: //discovered using back tracking the DFS path from vertex to itself | 29: | 30: //count number of discover cycles | 31: set u to black |
|