Regular Expressions in Graph/Subgraph Isomorphism

graph-tool
1

Hi,

I have a question/request:

I want to be able to match certain vertex/edge labels using a regular
expression notation (i.e. if the subgraph requires a string that matches a
regular expression for a certain label). If that's not something that is a
priority to implement, can someone steer me in the right direction so I may
be able to implement it myself? I was contemplating using
graph_tool.run_action or something to run the code in C++, but I'm not sure
how/where to start.

Thanks!

Reem

2

That is not implemented, but it seems unnecessary. Why don't you apply
the regular expression first to all nodes, and store the result in a
boolean property map, and use that?

Best,
Tiago

3

Thanks!