2
$\begingroup$

Is it possible to calculate the x,y position of a node in a complete weighted graph with euklidic metric when i have the weight of every edge in the graph? it would be really usefull for me to plot such a graph... i coulnd find any algorithm which can do this :(

  • 0
    Is the weight of each edge given by the Euclidean distance between the two vertices on that edge?2011-06-15
  • 0
    yes it is... but i have some graphs were it isnt... i think it woulnd work there right?2011-06-15

3 Answers 3