-
-
Notifications
You must be signed in to change notification settings - Fork 654
Commit 0f23d09

Release Manager
gh-35864: Return connected subgraphs with exactly k vertices
Fixes #35857 -- This PR adds a parameter to
`connected_subgraph_iterator` so it returns only the subgraphs of order
k.
- Added an optional parameter 'exactly_k' to connected_subgraph_iterator
- when exactly_k is True return only graphs of size k.
- As the connected subgraphs are built up one vertex at a time
(basically a DFS) we don't lose much if we are looking for subgraphs
that are small in comparison to the original graph.
<!-- Please provide a concise, informative and self-explanatory title.
-->
<!-- Don't put issue numbers in the title. Put it in the Description
below. -->
<!-- For example, instead of "Fixes #12345", use "Add a new method to
multiply two integers" -->
### 📚 Description
<!-- Describe your changes here in detail. -->
<!-- Why is this change required? What problem does it solve? -->
<!-- If this PR resolves an open issue, please link to it here. For
example "Fixes #12345". -->
<!-- If your change requires a documentation PR, please link it
appropriately. -->
### 📝 Checklist
<!-- Put an `x` in all the boxes that apply. It should be `[x]` not `[x
]`. -->
- [x] The title is concise, informative, and self-explanatory.
- [x] The description explains in detail what this PR is about.
- [x] I have linked a relevant issue or discussion.
- [x] I have created tests covering the changes.
- [x] I have updated the documentation accordingly.
### ⌛ Dependencies
<!-- List all open PRs that this PR logically depends on
- #12345: short description why this is a dependency
- #34567: ...
-->
<!-- If you're unsure about any of these, don't hesitate to ask. We're
here to help! -->
URL: #35864
Reported by: deinst
Reviewer(s): David Coudert
File tree
Expand file treeCollapse file tree
0 file changed
+0
-0
lines changedFilter options
Expand file treeCollapse file tree
0 file changed
+0
-0
lines changed
0 commit comments