Skip to content

find_vertex: RuntimeError: No static implementation was found for the desired routine

Hello,

In our Python/C++ project we are using graph tool.

Until 2.80 the call to graph_tool.util.find_vertex(g, prop, match) was working. After updating to the latest version (2.91) from the Arch Linux extra repository, I face the bug trace below. As far as I can see, the function signature has not changed, so the issue seems weird. The util library contains the same signature, without the lambda appendix, but the implementation was using lambdas before the switch to std::hana too: https://git.skewed.de/count0/graph-tool/-/blame/master/src/graph/util/graph_search.cc#L40

Best regards, Andreas

type(g._Graph__graph)
<class 'graph_tool.libgraph_tool_core.GraphInterface'>

type(prop)
<class 'graph_tool.VertexPropertyMap'>

type(match)
<class 'str'>

Issue:

  File "/usr/lib/python3.13/site-packages/graph_tool/util/__init__.py", line 58, in find_vertex
    find_vertex_range(g._Graph__graph, _degree(g, prop), (val, val))
    ~~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
                      

RuntimeError: No static implementation was found for the desired routine. This is a graph_tool bug. :-( Please submit a bug report at http://graph-tool.skewed.de/issues. What follows is debug information.

Dispatch: find_vertex_range(graph_tool::GraphInterface&, boost::variant<graph_tool::GraphInterface::degree_t, std::any>, boost::python::tuple)::{lambda(auto:1&&, auto:2&&)#1}

Arg 1: std::shared_ptr<boost::adj_list<unsigned long> >

Arg 2: graph_tool::scalarS<boost::checked_vector_property_map<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, boost::typed_identity_property_map<unsigned long> > >