Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[GSoC-2021] Experimental Function - pgr_edgeColoring #2061

Merged
merged 5 commits into from
Aug 11, 2021

Conversation

veenits123
Copy link
Member

Closes #2060

This PR adds one new pgRouting function:

  • pgr_edgeColoring: Returns the edge coloring of an undirected and loop-free (i.e no self-loops and no parallel edges) graph.

This is a final merge PR containing commits from several different PRs combined.

The intermediate PRs made on the GSoC-pgRouting repository are as follows:

Description Pull Requests
pgr_edgeColoring

Copy link
Member

@dkastl dkastl left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great, @veenits123 !
Congratulations to adding a new function to pgRouting!

@veenits123
Copy link
Member Author

Thanks, @dkastl !
Will love to add more functionality to pgRouting in the coming future.

@cvvergara cvvergara requested a review from omshinde August 9, 2021 18:36
Copy link
Member

@rahulworld rahulworld left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great @veenits123
LGTM
Your code is very structured with comments.
Congratulation Your code is adding a new function to pgRouting!
Thanks

@cvvergara
Copy link
Member

@veenits123 Thanks for your contribution.
As this is the last week and I've been following carefully your work,
I am giving you the go ahead to make the rebase & merge

Copy link
Contributor

@omshinde omshinde left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Congratulations @veenits123 ! Great job!

@veenits123 veenits123 merged commit 18a0a6f into pgRouting:develop Aug 11, 2021
@cvvergara cvvergara added this to the Release 3.3.0 milestone Aug 11, 2021
@veenits123 veenits123 deleted the edgeColoring branch August 17, 2021 17:29
@krashish8 krashish8 added the GSoC label Aug 19, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

GSoC'21: Detailed signature of the new function pgr_edgeColoring to be added in pgRouting
8 participants