igraph / igraph

Library for the analysis of networks
https://igraph.org
GNU General Public License v2.0
1.76k stars 405 forks source link

Explicit tests for bipartite graph generators #2373

Open szhorvat opened 1 year ago

szhorvat commented 1 year ago

We need explicit tests for:

Do you have time to take this @GroteGnoom ?

szhorvat commented 1 year ago

I see that igraph_bipartite_game() already has a test. Somehow my IDE didn't find that mention of the function.

This test should be refactored to refer to the gnm and gnp versions separately, and should test both the directed and undirected case.

I think we should soon deprecate igraph_bipartite_game() in favour of the explicit G(n,m) / G(n,p) versions, since we also deprecated igraph_erdos_renyi_game(). Any objections to the deprecation, @ntamas ?

ntamas commented 1 year ago

No objections, go ahead.