search

willow-ahrens / Finch.jl

Sparse tensors in Julia and more! Datastructure-driven array programing language.
http://willowahrens.io/Finch.jl/
MIT License
157 stars 15 forks source link

Created an example using Finch #611

Closed ecoArcGaming closed 3 weeks ago

ecoArcGaming commented 1 month ago

Just a short graph algorithm that finds the number of connected components given an undirected adjacency matrix.

willow-ahrens commented 1 month ago

This is cool! Unfortunately, I don't think Finch supports this kind of syntax, but it would be cool if it did. In the meantime, I think we could probably implement this algorithm for connected components:

https://people.eecs.berkeley.edu/~aydin/LACC.pdf

willow-ahrens commented 3 weeks ago

I'm closing this for now, but feel free to push updates and reopen if you like.