BeNe
the librrd will be installed with the mailgraph package. If you start the installation of the plugin and the mailgraph isn't installed the installation of the plugin will stop and show you the message.
So the plugin do his job fine. But if someone delete librdd manually it isn't our job to check this.
I'm using the plugin and it works fine on every server where i use it.