Skip to content

Timing script for bipartite actually producing bipartite graph#158

Merged
dschult merged 1 commit intonetworkx:mainfrom
gulshan-123:timing-bipar
Apr 1, 2026
Merged

Timing script for bipartite actually producing bipartite graph#158
dschult merged 1 commit intonetworkx:mainfrom
gulshan-123:timing-bipar

Conversation

@gulshan-123
Copy link
Copy Markdown
Contributor

As suggested by @akshitasure12 in #156 , the change to timing script is in this PR.

Earlier, the bipartite graph part was not actually producing bipartite graph, this was noticed when the graphs were returning error in latapy_clustering tests.

I have used the fact that nx.bipartite.random_graph partitions the nodes into two parts as follows:

the first part has node indices 0..n-1
the second part has node indices n..n+m-1

@gulshan-123
Copy link
Copy Markdown
Contributor Author

Hi @akshitasure12, Is this PR and #156, good to go, or need any changes?

@akshitasure12 akshitasure12 added the type: Bug fix Something isn't working label Mar 30, 2026
@akshitasure12
Copy link
Copy Markdown
Contributor

looks good to me!

@dschult dschult merged commit 00691a0 into networkx:main Apr 1, 2026
11 of 12 checks passed
@dschult dschult added this to the 0.5 milestone Apr 1, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

type: Bug fix Something isn't working

Development

Successfully merging this pull request may close these issues.

3 participants