Python's NetworkX is slow for large graphs. Rustworkx brings native Rust speed to Python with a simple API. Have you tried it for graph algorithms?
#Python #graphs
open.substack.com/pub/pythonli...

Qiskit / rustworkx: A high performance Python graph library implemented in Rust. ★895 https://github.com/Qiskit/rustworkx

Switched my game's level generation logic from managing level state with the single-threaded networkX to the multi-threaded rustworkx - cut the average level generation time down to a third!

#procgen #proceduralgeneration #gamedev #solodev #indiedev

#RustworkX ile Keçeci 3D Layout Görselleştirmesi
#KeçeciLayout3D

Keçeci Layout ve Diğer Farklı Layout Algoritmalarının Karşılaştırması
#KeçeciLayout #KamadaKawaiLayout  #SpringLayout  #CircularLayout  #RandomLayout #SpectralLayout #networkx #rustworkx

Keçeci Layout ve Diğer Farklı Layout Algoritmalarının Karşılaştırması
#KeçeciLayout #KamadaKawaiLayout  #SpringLayout  #CircularLayout  #RandomLayout #SpectralLayout #networkx #rustworkx

That was my gut instinct as well, but (1,3,3,3) beats (2,2,2,4) beats (1,1,4,4) beats (1,3,3,3). There's another one of length 4 for 4 sides. I'm using rustworkx to list all the cycles for 5 sides and it's at over half a billion so far. So we were way off.

🏇 Pythonで高速なグラフネットワーク計算: グラフライブラリの比較実験とrustworkxの紹介
by redtea
https://zenn.dev/zenkigen_tech/articles/e1f8c90b7a7a8b

networkX (networkx.org/en/) and rustworkx (www.rustworkx.org) are both for network management - very rough, incomplete demo of what I'm building can be seen at jpshh.com/game.

(Game described further at jpshh.com/rott/pitch)

Pythonで高速なグラフネットワーク計算: グラフライブラリの比較実験とrustworkxの紹介
https://zenn.dev/zenkigen_tech/articles/e1f8c90b7a7a8b