遍历

广度优先搜索

cugraph.bfs(G[, start, depth_limit, ...])	查找图的广度优先遍历的距离和前驱节点。
cugraph.bfs_edges(G, source[, reverse, ...])	查找图的广度优先遍历的距离和前驱节点。

广度优先搜索 (MG)

cugraph.dask.traversal.bfs.bfs(input_graph, ...)

查找图的广度优先遍历的距离和前驱节点。

单源最短路径

cugraph.filter_unreachable(df)	从SSSP或BFS的结果中移除不可达的顶点
cugraph.shortest_path(G[, source, method, ...])	sssp() 的别名，提供与 NetworkX 的 API 兼容性。
cugraph.shortest_path_length(G, source[, target])	计算从源顶点到图中一个或所有顶点的距离。
cugraph.sssp(G[, source, method, directed, ...])	计算从指定源点到图中所有顶点的最短路径的距离和前驱节点。

单源最短路径 (MG)

cugraph.dask.traversal.sssp.sssp(...[, ...])

计算从指定源点到输入图中所有顶点的最短路径的距离和前驱节点。