pkgnet icon indicating copy to clipboard operation
pkgnet copied to clipboard

feature request - "unique successors" column

Open mattdzugan opened this issue 5 years ago • 3 comments

would be cool to also print a column that describes "how many packages would you remove if you removed me"

it would always be >=1 but would involve calculating how many of your successors are unique to you

mattdzugan avatar May 08 '19 20:05 mattdzugan

@mattdzugan , in other words, how many packages are added to the dependency network just because of this one node, right?

Sounds like a recurse of the network like this:

  1. Who are my dependencies (out degree neighbors)?
  2. For each neighbor, is my inDegree == 1? If yes, record and loop back to step 1.

bburns632 avatar May 08 '19 21:05 bburns632

This might also be a variation of vertex connectivity

bburns632 avatar May 08 '19 21:05 bburns632

The reverse of this could also be interesting: "I want to remove this recursive dependency. How many which higher level packages that use this dependency must I cut/modify in order to drop that dependency?" I believe this is a minimum cut problem.

bburns632 avatar May 08 '19 21:05 bburns632