how to draw an undirected graph knowing only connections and weights

119 Views Asked by At

I need to draw a complex graph on computer, but all I know are nodes connections and their weights. The problem is how to draw it clearly. Because I don't know [x,y] coordinates for each node, and what I tried so far, gives unsatisfactory results, which cannot be understood or seen correctly, and many nodes overlap and etc. Is there an algorithm which can tell me how to draw each node in a optimised way ? How I can do this?