Filtered All Pairs Shortest Paths

Updated on 2022-09-14 GMT+08:00

View PDF

You can use a specific API provided by GES to run the filteredAllPairsShortestPaths algorithm. The sample code is as follows:

public void filteredAllPairsShortestPaths(GraphClient graphClient) throws ApiException {
    FilteredAllPairsShortestPathsParameters filteredAllPairsShortestPathsParameters = new FilteredAllPairsShortestPathsParameters();
    filteredAllPairsShortestPathsParameters.setSources("Vivian");
    filteredAllPairsShortestPathsParameters.setTargets("Lethal Weapon");
 
    AlgorithmReq algorithmReq = new AlgorithmReq();
    algorithmReq.setAlgorithmName(AlgorithmNames.FILTERED_ALL_PAIRS_SHORTEST_PATHS);  // Algorithm name
    algorithmReq.setParameters(filteredAllPairsShortestPathsParameters);  // Algorithm parameters
 
    // Execute the algorithm based on the specified parameters.
    AsyncAPIResp asyncAPIResp = graphClient.algorithmQuery(algorithmReq);
 
    // Query job status by job ID.
    QueryJobReq queryJobReq = new QueryJobReq();
    queryJobReq.setJobId(asyncAPIResp.getJobId());
    GesResponse gesResponse =  graphClient.queryAsyncTask(queryJobReq);
    System.out.println(gesResponse);
}

Parent topic: Running Algorithms

Previous topic: Subgraph Matching

Next topic: Filtered All Shortest Paths