Add records for examplary implementations of some graph types