我正在使用Boost Graph，并希望找到一种方法来识别图表中遵循特定模式的序列（子图）。
我认为我的子图是一种模式或模板。实际图形包含带有部分字符串和解析数据的节点;例如，图表中的解析日期字符串可以是：...->(9)->("/")->(4)->"/"->(2017)->...。我的模板子图将在图中找到此类日期的所有实例，因此它将匹配如下节点：(1<=d<=31)->(.|/)->(1<=m<=12)->(same symbol as in 2nd node)->(1900<=y<=2100)。
函数vf2_subgraph_iso将谓词作为参数来确定边和顶点的相等性，但我不确定是否有办法来解决＆＃34; hack＆＃34;这些谓词根据一个简单的模式实际找到节点，这种模式不仅仅是平等。
由于等式谓词没有给出任何类型的状态或上下文，我很难弄清楚如何在内部维持这种状态。这可能吗？或者那里有更适合的算法吗？