大规模图数据管理与分析课件：图上的可达性查询.pptx

大规模图数据管理与分析

图上的可达性查询2

可达性：问题定义3?[1]JONESND.Space-boundedreducibilityamongcombinatorialproblems.JournalofComputerandSystemSciences,1975,11(1):68-85.

可达性：示例4?

基础可达性算法:广度优先遍历（BFS）Part15

图上经典的遍历算法2026/10/296广度优先遍历（Breadth-firstsearch,BFS）使用队列维护当前节点序列每次取队首结点，逐一访问其出邻居并放入队尾深度优先遍历（Dep