Question about extracting subgraph G'

[Mr-Z2001]

I've read the paper CGgraph and I've really learned a lot. It inspired me in several aspects.

I have a question about extracting subgraph G' which will be located in the GPU global memory. After we get the vertex list ordered by in-degree descending, why do we perform a prefix-sum on out-degree to estimate the size of G'?

Expect your response, thank you.