search

finch-tensor / Finch.jl

Sparse and Structured Tensor Compiler
http://willowahrens.io/Finch.jl/
MIT License
161 stars 16 forks source link

Created an example using Finch #611

Closed ecoArcGaming closed 2 months ago

ecoArcGaming commented 3 months ago

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

willow-ahrens commented 3 months 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 2 months ago

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