Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
graph-tool
graph-tool
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 40
    • Issues 40
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge Requests 0
    • Merge Requests 0
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Analytics
    • Analytics
    • CI / CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Collapse sidebar
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards

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 mailing list at https://graph-tool.skewed.de/mailing
(If unsure, use the mailing list first.)



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
  • #655

Closed
Open
Opened Apr 27, 2020 by DarkaMaul@DarkaMaul3 of 3 tasks completed3/3 tasks

GraphIsomorphism: IndexError

Bug reports:

Please follow the general troubleshooting steps first:

  • Are you running the latest graph-tool version? 2.31 (commit 8561bac9, Fri Mar 27 23:59:57 2020 +0100)

Bug description

Trying to perform an isomorphism between two graphs. The isomorphism fails when we use a vertex_property with "large" numbers.

Sample case

# The values must be large but the actual number does not matter much
values = [851733746, 1390959473, 0, 0]

edge_list = [[0, 1], [2, 1], [2, 3]]

g1 = graph_tool.Graph()
g1.add_edge_list(edge_list)
g1.vp.prop_int = g1.new_vertex_property('int')
g1.vp.prop_int.get_array()[:] = values

g2 = graph_tool.Graph()
g2.add_edge_list(edge_list)
g2.vp.prop_int = g2.new_vertex_property('int')
g2.vp.prop_int.get_array()[:] = values

# This fails:
graph_tool.topology.isomorphism(g1, g2, vertex_inv1=g1.vp.prop_int, vertex_inv2=g2.vp.prop_int)

General information

  • Your operating system : Debian 10 (buster) - Linux 5.4.0-0.bpo.4-amd64 Debian 5.4.19-1~bpo10+1 (2020-03-09) x86_64 GNU/Linux
  • The Python version you are using: 3.7.3

Error report

Traceback (most recent call last):
  File "<string>", line 1, in <module>
  File "bug.py", line 22, in main
    return graph_tool.topology.isomorphism(g1, g2, vertex_inv1=g1.vp.prop_int, vertex_inv2=g2.vp.prop_int)
  File "/usr/lib/python3/dist-packages/graph_tool/topology/__init__.py", line 626, in isomorphism
    _prop("v", g1, imap))
IndexError: vector::_M_range_check: __n (which is 18446744073587462741) >= this->size() (which is 2242693221)
Edited Apr 27, 2020 by DarkaMaul
Assignee
Assign to
None
Milestone
None
Assign milestone
Time tracking
None
Due date
None
Reference: count0/graph-tool#655