Skip to content
GitLab
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
  • graph-tool graph-tool
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 48
    • Issues 48
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar

Please use the issue tracker only to report bugs (i.e. errors in the library that need to be fixed) or feature requests.

For questions about how to compile, install or use the library, please use instead the web forum at https://forum.skewed.de/c/graph-tool.


(If unsure, use the forum first.)


IMPORTANT: When opening new issues, please choose the BUG template from the drop-down menu, and fill out the required information.

  • Tiago Peixoto
  • graph-toolgraph-tool
  • Issues
  • #712
Closed
Open
Issue created Aug 24, 2021 by Sergey M@SergeyMironov

Segfault in planar_layout if called on a graph with removed vertex

In graph_tool-2.43, attempting to draw a graph with removed vertex leads to a SEGFAULT if the planar_layout is used.

  from graph_tool import Graph
  from graph_tool.draw import (graph_draw, planar_layout)
  g=Graph(directed=True)
  v1=g.add_vertex()
  v2=g.add_vertex()
  v3=g.add_vertex()
  v4=g.add_vertex()
  g.add_edge(v1,v2)
  g.add_edge(v2,v3)
  g.add_edge(v1,v3)
  g.add_edge(v1,v4)
  g.remove_vertex(v3)
  # g.reindex_edges() # <-- uncomment to workaround
  pos=planar_layout(g)
  graph_draw(g,pos=pos)

Reindexing edges seems to fix the problem.

During the crash, the following line appears sometimes:

free(): invalid next size (fast)

Edited Aug 24, 2021 by Sergey M
Assignee
Assign to
Time tracking