Find coordinate value for nodes in a weighted graph using an adjacency matrix

Question

I am trying to implement the A * algorithm after having implemented Dijkstra\'s. I have stored the nodes and the edges between the nodes using a weighted adjacency matrix (e