Skip to content
Advertisement

Tag: adjacency-matrix

Construct graph connectivity matrices in COO format

I have faced the following subtask while working with graph data: I need to construct graph connectivity matrices in COO format for graphs with several fully-connected components from arrays of “border” indices. As an example, given array the resulting COO matrix should be That is, borders array contains ranges of nodes that should form fully-connected subgraphs (starting index included and

Advertisement