Skip to content
#

graph-algorithms

Here are 1,928 public repositories matching this topic...

jarrodmillman
jarrodmillman commented Feb 16, 2021

NetworkX can draw graphs that can be annotated using the matplotlib drawing tools because the result of nx.draw is a matplotlib figure on which you can use matplotlib to draw anything else you'd like on top of the networkx drawing of the graph.

This idea is motivated by this SO post:

📚 collection of JavaScript and TypeScript data structures and algorithms for education purposes. Source code bundle of JavaScript algorithms and data structures book

  • Updated Jun 5, 2021
  • TypeScript
davidfauth
davidfauth commented Sep 17, 2020

Feature description (Mandatory)

Please add the capability to specify the type of array instead of defaulting to string. i.e.
apoc.array.int()

How this feature can improve the project?

By default, it is created as a string. Some customers have asked for the ability to hint at the data type.

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.

Improve this page

Add a description, image, and links to the graph-algorithms 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-algorithms topic, visit your repo's landing page and select "manage topics."

Learn more