template <class T>
class WeightedGraph {
 public:
    friend std::ostream& operator<<(std::ostream& out,
        const WeightedGraph<T>& g);
...
};


template <class T>
std::ostream& operator<<(std::ostream& out, const WeightedGraph<T>& g) {
...
}