All committers have signed the CLA.

Thank you for your submission! We really appreciate it. Like many open source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution.
_{You have signed the CLA already but the status is still pending? Let us recheck it.}

Pull Request Test Coverage Report for Build 14141348870

Details

• 0 of 0 changed or added relevant lines in 0 files are covered.
• No unchanged relevant lines lost coverage.
• Overall coverage remained the same at 95.329%

Totals
Change from base Build 14096559980:	0.0%
Covered Lines:	18490
Relevant Lines:	19396

💛 - Coveralls

@mtreinish wrote this function originally. I haven't asked him but I can explain a line of reasoning for this behavior.

StableGraph behind the scenes is backed by two Vec entries in petgraph a couple of layers down. This means that for us to preserve the indexes of a graph with N nodes, we'd need roughly O(N) space.

For subgraphs, if you create many subgraphs of size k with k < N, this would be a waste of memory and performance. Therefore, Matthew implemented this function rewriting the indexes. That way, the space is O(k).

Let's document that the indices are not preserved, but the behavior is intended.