A Compact Form of the Adjacency Matrix
- 6 August 2000
- journal article
- research article
- Published by American Chemical Society (ACS) in Journal of Chemical Information and Computer Sciences
- Vol. 40 (5) , 1147-1150
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.Keywords
This publication has 4 references indexed in Scilit:
- Isomer Generation: Syntactic Rules for Detection of IsomorphismJournal of Chemical Information and Computer Sciences, 1999
- ACS Committee on Nomenclature: Annual Report for 1980Journal of Chemical Information and Computer Sciences, 1981
- On Canonical Numbering of Atoms in a Molecule and Graph IsomorphismJournal of Chemical Information and Computer Sciences, 1977
- The Generation of a Unique Machine Description for Chemical Structures-A Technique Developed at Chemical Abstracts Service.Journal of Chemical Documentation, 1965