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

Add is_semiconnected function. #446

Open
georgios-ts opened this issue Sep 11, 2021 · 1 comment
Open

Add is_semiconnected function. #446

georgios-ts opened this issue Sep 11, 2021 · 1 comment
Labels
enhancement New feature or request good first issue Good for newcomers

Comments

@georgios-ts
Copy link
Collaborator

What is the expected enhancement?

A graph is semiconnected if, and only if, for any pair of nodes, either one is reachable from the other, or they are mutually reachable.

For reference, see https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.components.is_semiconnected.html#networkx.algorithms.components.is_semiconnected

For the implementation, we can consider adapting petgraph::condesation function https://docs.rs/petgraph/0.6.0/petgraph/algo/fn.condensation.html. We can't use it directly since it only works with petgraph::Graph but we have a petgraph::StableGraph as our underlying graph data structure.

@georgios-ts georgios-ts added enhancement New feature or request good first issue Good for newcomers labels Sep 11, 2021
@SECRETSTAR01
Copy link

Hey @georgios-ts !

Can you please tell where do we need to add this function, where are we going to use it ?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

2 participants