图写成一个类（2）

上次的东西：图写成一个类（第一版）

const int maxn=1e4+5, maxm=1e5+5;

class Graph{
public:
    //为什么用嵌套类，因为声明很烦。。并不是访问问题的原因。
    //如果类的成员不是static的话，内部类是不知道获取哪个外部类对象的。。
    //所以无论是把类放在里面还是外面，访问都有问题。
    //另外，把private放在下面，应该是因为嵌套类类必须完全声明才能使用吧。。
    //我也不大清楚。。先这么用着，以后再去翻c++ primer。
    class Edge{
    private:
        Graph *belong;
    public:
        int v, to, next; //感觉这里还是不优雅。。
        Edge(){}
        Edge(Graph& g, int x, int y, int z){
            belong=&g;
            to=x, v=y, next=z;
        }
        Edge operator ++(){ //不能打引用！
            *this=belong->edge[next]; //因为有自增运算，这个edge不能等同于图中的！
            return *this;
        }
        int operator *(){
            return to;
        }
    };
    Graph(){}
    void addedge(int x, int y, int v){
        ++cntedge;
        edge[cntedge]=Edge(*this, y, v, fir[x]);
        fir[x]=cntedge;
        return;
    }
    Edge get_link(int x){ //这里改成begin较好
        return edge[fir[x]];
    }
private:
    int cntedge, fir[maxn];
    Edge edge[maxm];
};

具体思想就是直接用边来做迭代器。。不过因为这个迭代器啊，它有自增运算，所以作为迭代器的边必须重新创造（不然整个图就萎掉了）。

接着还会有第三版的。。感觉c++STL的思想确实值得借鉴。不过感觉这个版本还是不优雅，我会在保证代码简洁易背的的情况下尽可能的让它更优雅。。