大规模图的可达性查询算法研究

摘要

图作为一种能描述复杂结构化的通用数据结构,被广泛应用于XML数据库、社会关系网络、地理导航和本体查询等新兴领域。随着信息技术中图数据的快速增长,图数据结构变得日益复杂,图数据的分析、存储和管理均面临着前所未有的挑战。作为大规模DAG图数据分析中最常见的技术,可达查询扮演着一个基础角色。针对以上应用,本文总结了各个算法的利弊,有利于以后相关人员参考。