graph_tool.topology.mark_subgraph#

graph_tool.topology.mark_subgraph(g, sub, vmap, vmask=None, emask=None)[source]#

Mark a given subgraph sub on the graph g.

The mapping must be provided by the vmap and emap parameters, which map vertices/edges of sub to indices of the corresponding vertices/edges in g.

This returns a vertex and an edge property map, with value type ‘bool’, indicating whether or not a vertex/edge in g corresponds to the subgraph sub.