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
  • #723
Closed
Open
Issue created Nov 18, 2021 by suuuehgi@suuuehgi5 of 8 checklist items completed5/8 checklist items

shortest_distance segfaults for GraphView with weights

Bug reports:

Please follow the general troubleshooting steps first:

  • Are you running the latest graph-tool version?
  • Do you observe the problem with the current git version?
  • Are you using Macports or Homebrew? If yes, please submit an issue there instead: https://github.com/Homebrew/brew/issues and https://trac.macports.org/newticket
  • Did you compile graph-tool manually?

Do not forget to supply the following information:

  • A minimal and self-contained example that shows the problem.
  • Your operating system.
  • The Python version you are using.
  • If you compiled graph-tool manually: Your compiler version, as well as the version of Boost being used.

Setup

  • gt.__version__ == 2.43 (commit 5778eb10, )
  • Python version: 3.9.7
  • uname -a Linux hostname 5.11.0-38-generic #42~20.04.1-Ubuntu SMP Tue Sep 28 20:41:07 UTC 2021 x86_64 x86_64 x86_64 GNU/Linux
  • Installed / automatically compiled via conda-forge

MWE

import graph_tool.all as gt
import random as rd

G = gt.random_graph(1000, lambda: np.random.randint(1,10,2))
    
G_weight = G.new_edge_property('float')
G_vp     = G.new_vertex_property('bool')

for v in G.vertices():
    G_vp[v] = rd.randint(0,1)
    
for e in G.edges():
    G_weight[e] = rd.random()
    
G.vertex_properties['trigger'] = G_vp
G.edge_properties['weight'] = G_weight

GV = gt.GraphView( G, vfilt=G.vertex_properties['trigger'] )
gt.shortest_distance( GV, weights=GV.edge_properties['weight'] )
Segmentation fault (core dumped)

Might be related to #722 (closed)

Assignee
Assign to
Time tracking