Já devem ter percebido pelos meus posts que sou naïve no Fedora e por isso todas as descobertas são registradas!
A mais recente delas foi a seguinte: para utilizar o g++ não basta instalar o gcc! Também não é possível instalar g++! Temos qu
e instalar o gcc-c++!!!
$ sudo yum install gcc-c++
Parece brincadeira e o nome é controverso mas feito isso pode compilar os programas utilizando o g++!
Espero ter ajudado!
Referência:
http://stackoverflow.com/questions/12952913/how-do-i-install-g-for-fedora