Skip to content

Experiment with using GraphBLAS #238

@luke-kiernan

Description

@luke-kiernan

The PNM equivalent of PF #194. There's several cases of graph-math-via-matrix-math here:

  • Identify radial chains
  • Identify degree 2 chains
  • Compute an incidence or adjacency matrix via iterating over the Ybus
  • Find connected components via DFS or BFS [low-priority because union-find is likely faster]

I suspect we could do many of these things with GraphBLAS: see this DFS example on Wikipedia.

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Type

No type
No fields configured for issues without a type.

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions