While creating the distance matrix you can also create an array p[] where you store for each vertex the parent of it whenever you update the distance matrix.

You can ask such questions in private message,no need to write a blog for it.