A Multilevel Algorithm for Force-Directed Graph Drawing

  title={A Multilevel Algorithm for Force-Directed Graph Drawing},
  author={Chris Walshaw},
  booktitle={Graph Drawing},
We describe a heuristic method for drawing graphs which uses a multilevel framework combined with a force-directed placement algorithm. The multilevel technique matches and coalesces pairs of adjacent vertices to define a new graph and is repeated recursively to create a hierarchy of increasingly coarse graphs, G0, G1, . . . , GL. The coarsest graph, GL, is then given an initial layout and the layout is refined and extended to all the graphs starting with the coarsest and ending with the… CONTINUE READING

Similar Papers

Loading similar papers…