Skip to content

Add Degree graph algorithm#805

Open
Adityaaprakash wants to merge 2 commits into
apache:masterfrom
Adityaaprakash:feature/issue-795-degree
Open

Add Degree graph algorithm#805
Adityaaprakash wants to merge 2 commits into
apache:masterfrom
Adityaaprakash:feature/issue-795-degree

Conversation

@Adityaaprakash

Copy link
Copy Markdown

What

Adds a built-in degree() graph algorithm.

Output format:

  • id
  • in_degree
  • out_degree

How

  • Implements Degree as a non-iterative graph algorithm.
  • Uses loadEdges(EdgeDirection.IN) and loadEdges(EdgeDirection.OUT).
  • Does not perform message passing.
  • Registers the algorithm in the built-in function table.
  • Adds runtime test coverage.

Verification

  • Added runtime SQL test.
  • Added expected output verification.
  • Followed existing graph algorithm patterns.

Fixes #795

@Adityaaprakash Adityaaprakash changed the title Feature/issue 795 degree Add Degree graph algorithm Jun 19, 2026
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.

Add a simple graph algorithm: Degree

1 participant