Skip to content
#

graph-theory

Here are 886 public repositories matching this topic...

mgmt
bkamins
bkamins commented Jan 23, 2021

I have a gh graph on 37700 vertices and 289003 edges.

Calculation of its diameter like this:

maximum(maximum(gdistances(gh, i)) for i in vertices(gh))

takes around 250 seconds (probably this is not an optimal algorithm for the task but at least it works).

However, when I run diameter(gh) the process takes so long that I did not wait till it finished.

graph-theory

Julia and Python complex system applications in ecology, epidemiology, sociology, economics & finance; network science models including Bianconi-Barabási, Barabási-Albert, Watts-Strogatz, Waxman Model & Erdős-Rényi; graph theory algorithms involving Gillespie, Bron Kerbosch, Ramsey, Bellman Ford, A*, Kruskal, Borůvka, Prim, Dijkstra, DSatur, Randomized Distributed, Vizing, Topological Sort, DFS, BFS

  • Updated Jul 12, 2021
  • Jupyter Notebook
jameslamb
jameslamb commented May 14, 2021

@bburns632 @jayqi it's been a bit over a year since we did a release to CRAN. Want to do one?

I found myself using {pkgnet} this week to prep for a talk, and I really wanted the features from uptake/pkgnet#243, which I realize now never made it to CRAN.

If you're open to spending a little time on {pkgnet}, I'd also be happy to submit PRs for the warnings on https

Improve this page

Add a description, image, and links to the graph-theory topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the graph-theory topic, visit your repo's landing page and select "manage topics."

Learn more