graph_match

用于在有向图中匹配模式的库。该库实现了将图作为图表示要匹配的图中的节点部分之一的“查询”。

此功能的API仍在变化，项目处于早期开发阶段。集成测试可以在此处找到 - 这些提供了功能性的合理概述。

功能

实现了两大类查询，可以粗略描述为

• 给定一个图，这个子图是否存在于其中？
• 给定一个图中的节点，可以通过跟随它的有向边访问到什么子图？

动机

作为我的荣誉项目的一部分，我需要为图数据结构回答上述问题。在我的情况下，图是一个依存语法图。我选择了使用Neo4j，Cypher查询语言编写查询非常好用。这引入了在分析期间图的临时持久化，这大大降低了速度。运行Neo4j容器也比我想的要占用更多的RAM。因此，在将standpoint部署到便宜的云实例上时，这个实现Cypher功能的项目被创建。

图假设

该项目是为我正在开发的一个工具编写的，其中可以针对使用的图类型做出一些假设。我正在处理依存句法图，并做出了以下假设

• 图是有向的
• 图是无环的