用于演化图历史可达性查询的高效索引方法

本发明公开了一种用于演化图历史可达性查询的高效索引方法，所述方法包括：采用强连通分量技术降低演化图的结点数及边数；通过新颖的设计将对演化图的历史可达性查询转化为对静态图的查询；通过两种优化技术来有效的减少索引的结点数。本发明可以在大规模演化图上高效的回答历史可达性查询问题，为各种下游任务提供重要支撑。