Add stochastic block model generator

[SILIZ4]

This naive O(n^2) algorithm might not be the fastest possible algorithm since there exists a O(m) algorithm for G(n, p), but I didn't see how to generalize it for non square "sub-matrices". I'm not convinced that networkx's implementation with iterators is actually more efficient.

I was unable to add hyperlinks to the G(n, p) generator in rustworkx and rustworkx-core. Is there a way to do so?

[coveralls]

Pull Request Test Coverage Report for Build 9238376817

Details

• 132 of 133 (99.25%) changed or added relevant lines in 3 files are covered.
• No unchanged relevant lines lost coverage.
• Overall coverage increased (+0.02%) to 96.025%

---

Changes Missing Coverage	Covered Lines	Changed/Added Lines	%
rustworkx-core/src/generators/random_graph.rs	72	73	98.63%

Totals
Change from base Build 9192798441:	0.02%
Covered Lines:	17105
Relevant Lines:	17813

---

💛 - Coveralls

[IvanIsCoding]

I haven't had time to give a complete review but:

• Complexity seems fine, if you think there are improvements you can open an issue after we merge this one
• We should probably accept numpy arrays as an input, I have a feeling that is the datatype people would use for a matrix

[IvanIsCoding]

This can probably be a 2d numpy.array

[IvanIsCoding]

You can add drawings of some example graphs if you want, check

rustworkx/releasenotes/notes/0.14/add-albert-graph-5a7d393e1fe18e9d.yaml

Line 5 in 955d989

:func:`.directed_barabasi_albert_graph` and :func:`.barabasi_albert_graph`,

for an example

[IvanIsCoding]

This naive O(n^2) algorithm might not be the fastest possible algorithm since there exists a O(m) algorithm for G(n, p), but I didn't see how to generalize it for non square "sub-matrices". I'm not convinced that networkx's implementation with iterators is actually more efficient.

I was unable to add hyperlinks to the G(n, p) generator in rustworkx and rustworkx-core. Is there a way to do so?

By the way, for links you want:

• rustworkx you use something like this (

  rustworkx/releasenotes/notes/fix-type-search-6abecbc064e1dbf0.yaml

  Line 4 in 955d989

  Fixed the bug type hint for the :func:`~rustworkx.bfs_search`,

  ),
• For rustworkx-core follow the rustdoc guide https://doc.rust-lang.org/rustdoc/write-documentation/linking-to-items-by-name.html

[SILIZ4]

I wasn't sure how dependencies versions should be handled so I added ndarray directly with cargo. Docs hyperlinks are fixed. I also changed the first argument for the community sizes instead of membership. It makes more sense and is what networkx uses.

[IvanIsCoding]

I wasn't sure how dependencies versions should be handled so I added ndarray directly with cargo. Docs hyperlinks are fixed. I also changed the first argument for the community sizes instead of membership. It makes more sense and is what networkx uses.

I will tweak ndarray to use Cargo workspaces