Implement XOR Based Source Routing with simple python code using a Randomly built graph and using it as a network topology

XOR based source routing is a routing technique based on binary linear algebra rather than scanning of routing or forwarding table. The input and output interface is represented as a binary string , XORed together to get a router interface label such that during forwarding the input interface is XORed with the router interface to get the output interface. The task is to write a python code which takes the value of number of vertices of a graph as input, create a random graph with full mesh structure. Secondly take a source and a destination node as input, use shortest path algorithm to get a path and then forward the packet from source to destination with the XOR based source routing technique. Further explanations of XOR Based Source Routing is given in the journal below. Finally plot a graph which whether forwarding is successful and unsuccessful in y axis and number of nodes as x axis. For further details DM me.