A compact form of the adjacency matrix
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.
Lukovits
I
Chemical Research Center, Hungarian Academy of Sciences, Budapest. lukovits@cric.chemres.hu