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

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

图上的路径查询

图上的可达性查询第五章2

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

可达性:示例4?

基础可达性算法:广度优先遍历(BFS)Part25

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

文档评论(0)

1亿VIP精品文档

相关文档