On Fedora
you can find packages that provide certain files with yum provides
. So for your needs, try:
$ yum provides '*/Magick++.h'
On my Fedora 19 system, the repos show that GraphicsMagick-c++-devel
and ImageMagick-c++-devel
packages have that file.