Admin message

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

Please check if the current git version also has the same problem. An easy way to do this is to use google colab!

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 fill out the required information listed in the issue template!

subgraph_isomorphism crashes when vertex indices don't start at zero

import graph_tool.all as gt

Bug = True

G = gt.complete_graph(10)
print "G: {}".format(", ".join(map(str,G.vertices())))

vfilt = G.new_vertex_property("bool")
for v in G.vertices(): vfilt[v] = True
if Bug: 
  for i in xrange(0,2):  vfilt[G.vertex(i,use_index=False)] = False
else: 
  for i in xrange(8,10): vfilt[G.vertex(i,use_index=False)] = False
G1 = gt.GraphView(G,vfilt=vfilt)
print "G1: {}".format(", ".join(map(str,G1.vertices())))

vmaps, emaps = gt.subgraph_isomorphism(G1,G,max_n=1)
Edited May 21, 2022 by Tiago Peixoto
Assignee Loading
Time tracking Loading