图写成一个类

只集成了最基本的功能。。也就是加边和取相邻点。

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

struct Edge{
    int to, v, next;
};

class Graph{
private:
    int cntedge;
    int fir[maxn];
    Edge edge[maxn];
public:
    class iterator;
    Graph(){
        cntedge=0;
        return;
    }
    void addedge(int x, int y, int v){
        ++cntedge;
        Edge &e=edge[cntedge];
        e.to=y, e.v=v, e.next=fir[x];
        fir[x]=cntedge;
        return;
    }
};

class Graph::iterator{
private:
    int nowedge;
    Graph *g;
public:
    iterator(Graph *graph, int x){
        g=graph;
        nowedge=g->fir[x];
        return;
    }
    iterator& operator ++(){
        nowedge=g->edge[nowedge].next;
        return *this;
    }
    int operator *(){
        return g->edge[nowedge].to;
    }
};

思想大概是这样的：定义一个图类，然后再定义一个迭代器来访问一个节点对应的边。定义迭代器时要指定对应的图，对应的结点。下一条边用++，取对应结点用*。。