Skip to content
This repository has been archived by the owner on Oct 8, 2021. It is now read-only.

Add a generator for directed configuration model #1553

Open
newptcai opened this issue Mar 31, 2021 · 0 comments
Open

Add a generator for directed configuration model #1553

newptcai opened this issue Mar 31, 2021 · 0 comments

Comments

@newptcai
Copy link

LightGraphs now has a generator for the Configuration Model like this

random_configuration_model(n, ks)

which "Create a random undirected graph according to the configuration model containing n vertices, with each node i having degree k[i]".

I would like to implement

random_directed_configuration_model(n, ins, outs)

to generated a directed configuration model, i.e., each a directed graph in which node i has in-degree ins[i] and out-degree outs[i].

This can be implemented by reusing some code in random_configuration_model.

I can write the code and create a PR if you agree to include it in LightGraphs.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant