Force-directed layout implementation in C++
问题 Are you aware of an open source implementation of force-directed layout in C++ used for GUIs? Preferably BSD/MIT/Apache or other (non-GPL) license. 回答1: The excellent Boost.Graph library provides a wide range of algorithms, among which a few layout algorithms. I'd recommend using either Kamada-Kawai spring layout or Fruchterman-Reingold force-directed layout. Boost licence is very permissive so don't worry about that. 回答2: The first Google result is VTK. Another takes me to vtkGraphLayoutView