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