Skip to content

Allow MultiDiGraphs for LCA#6234

Merged
dschult merged 1 commit intonetworkx:mainfrom
dschult:lca_multigraph
Dec 11, 2022
Merged

Allow MultiDiGraphs for LCA#6234
dschult merged 1 commit intonetworkx:mainfrom
dschult:lca_multigraph

Conversation

@dschult
Copy link
Copy Markdown
Member

@dschult dschult commented Nov 22, 2022

Fixes #5209 by checking that LCA and tree_LCA work for MultiDiGraphs.
Removes NotImplementedFor exception in these cases. Adds tests.

@dschult dschult added the LCA Issues related to the lowest common ancestor algorithm label Nov 22, 2022
@dschult dschult added this to the networkx-3.0 milestone Nov 26, 2022
@rossbar rossbar modified the milestones: networkx-3.0, networkx-3.1 Nov 29, 2022
Copy link
Copy Markdown
Contributor

@rossbar rossbar left a comment

Choose a reason for hiding this comment

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

LGTM, thanks @dschult !

@dschult dschult merged commit e329066 into networkx:main Dec 11, 2022
MridulS pushed a commit to MridulS/networkx that referenced this pull request Feb 4, 2023
cvanelteren pushed a commit to cvanelteren/networkx that referenced this pull request Apr 22, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

LCA Issues related to the lowest common ancestor algorithm

Development

Successfully merging this pull request may close these issues.

lowest_common_ancestor for multigraph

3 participants