igraph

Kamada-Kawai layout does not work well for disconnected graphs

Bug #625366 reported by Tamás Nepusz
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Confirmed
Medium
Unassigned

Bug Description

igraph_kamada_kawai generates poor layouts if the graph is disconnected. Maybe (almost) all of the layout functions would benefit from a pre-processing step which decomposes the graph, lays out the components individually and then merges the layouts with igraph_layout_merge.

Tamás Nepusz (ntamas)
Changed in igraph:
status: New → Confirmed
importance: Undecided → Medium
Revision history for this message
Tamás Nepusz (ntamas) wrote :

Some minor improvements were added to the KK layout algorithm so at least it does not produce unusable layouts for disconnected graphs. However, all the layout algorithms would still benefit from the agove mentioned pre-processing.

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

I just it is not very bad. There are some layout algorithms that work fine with unconnected graphs, so this is not urgent.

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/199

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.
Subscribing...

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.