For algorithms like the ones in CLRS, which are explicitly written and proven with pointers in mind, definitely.
As I wrote, the stdlib++ agrees. Read that code and reevaluate your view on whether it is ridiculous.
For other graphs, it depends on the specific application. I am not saying that shared_ptr is always wrong, but often it is.