Related Experiment Videos
A compact form of the adjacency matrix
1Chemical Research Center, Hungarian Academy of Sciences, Budapest. lukovits@cric.chemres.hu
Journal of Chemical Information and Computer Sciences
|October 25, 2000
Abstract:
It has been shown that the adjacency matrix can be transformed into a row vector and then into a single number. This number can again be decoded to recover the row vector, and this in turn can be decoded to restore the original adjacency matrix. A special, rather efficient coding scheme was devised for acyclic structures.