Skip to content

Conversation

11e11
Copy link

@11e11 11e11 commented Jun 22, 2025

What changes were proposed in this pull request?

This pull request introduces a new graph algorithm: Path Cycle Detection. This algorithm allows users to find all simple cycles within a specified path length in the graph.

The main changes include:

  1. Added PathCycleDetection.java: Implemented the core logic for the cycle detection algorithm.
  2. Registered the new algorithm: Updated BuildInSqlFunctionTable.java to make the new algorithm callable via GQL.
  3. Added Unit Tests:
    • Created gql_algorithm_009.sql for the GQL test case.
    • Added a new test method testAlgorithm_009() in GQLAlgorithmTest.java.
    • Provided the corresponding gql_algorithm_009.txt file with expected results.

How was this PR tested?

  • Tests have Added for the changes
  • Production environment verified

The correctness of the algorithm was verified by running the newly added unit test. The test command is as follows:

mvn test -pl geaflow-dsl/geaflow-dsl-runtime -Dtest=com.antgroup.geaflow.dsl.runtime.query.GQLAlgorithmTest#testAlgorithm_009

@CLAassistant
Copy link

CLA assistant check
Thank you for your submission! We really appreciate it. Like many open source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution.
You have signed the CLA already but the status is still pending? Let us recheck it.

1 similar comment
@CLAassistant
Copy link

CLA assistant check
Thank you for your submission! We really appreciate it. Like many open source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution.
You have signed the CLA already but the status is still pending? Let us recheck it.

@yaozhongq
Copy link
Contributor

Thank you for your contribution. We'll wait for other students to submit their pull requests first and then review them all together. Please hold on for a moment.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants