The two main structures for storing a static graph are the adjacency matrix and the adjacency list. For a network of n nodes, an adjacency matrix requires O(n2) space complexity and is thus generally used only for small networks. Adjacency lists are typically used instead in many network anal...
An adjacency matrix is usually a binary matrix with a 1 indicating that the two vertices have an edge between them. A connectivity matrix is usually a list of which vertex numbers have an edge between them. Adjacency matrixes are easier to compute certain kinds of algorithms over, but may re...
It looks like the adjacency matrix cannot be multiplied by itself because it is a sparse tensor as opposed to when the edge weights aren't given and are given a one for all edges. Changing the tensor multiplication function used here should fix the issue, but I still haven't managed to ...
Update CMakeList.txt and Fix bugs with opencv4 Mar 27, 2022 LICENSE Initial commit Dec 3, 2019 README.md Update setup.py to be more universal Jun 9, 2022 README GPL-2.0 license We proposed a fast ellipse detection method based on arc adjacency matrix. We have successfully used this met...