Support for graph descriptions