Chapel Graph Library - Generalizations of HyperGraphs to the Extreme

pnnl / chgl

Chapel HyperGraph Library (CHGL) - HPC-class Hypergraphs in Chapel

https://pnnl.github.io/chgl/

MIT License

29 stars 8 forks source link

Chapel Graph Library - Generalizations of HyperGraphs to the Extreme #52

Closed LouisJenkinsCS closed 4 years ago

LouisJenkinsCS commented 5 years ago

I think that the new Chapel Graph Library (CGL) should definitely create all graphs in terms of hypergraphs, and should take this to the extreme! I think that CHGL should be optimized as much as we can such that we can create some interesting data structures from it...

Undirected Graph is composed of HyperGraph... BinaryTree is composed of UndirectedGraph...

All of the underlying logic, aggregation, privatization, performance features, etc., all transfer over!

LouisJenkinsCS commented 5 years ago

Implemented a 2-Uniform Hypergraph (I.E normal graph) as 'src/modules/Graph.chpl'; looks pretty good so far.

github-actions[bot] commented 4 years ago

This issue is stale and should either be closed or eventually resolved.