cugraph.filter_unreachable

cugraph.filter_unreachable(df)

Remove unreachable vertices from the result of SSSP or BFS

Parameters:

dfcudf.DataFrame

cudf.DataFrame that is the output of SSSP or BFS

Returns:

dffiltered cudf.DataFrame with only reachable vertices

df[‘vertex’][i] gives the vertex id of the i’th vertex. df[‘distance’][i] gives the path distance for the i’th vertex from the starting vertex. df[‘predecessor’][i] gives the vertex that was reached before the i’th vertex in the traversal.