Thank you Sanjay for this interesting post, this blog is my go to resource for any graph related questions. Currently,…