图的邻接链表的三种写法

const int N = 1e5+1;
struct Edge
{
    int to;
    int w;
    Edge(int t = 0, int w_ = 0) : to(t), w(w_) {}
};


vector<Edge> H1[N];

vector<vector<Edge>> H2;

vector<unordered_map<int, int>> H3;

int main()
{

    H2.resize(N + 1);
    H3.resize(N + 1);
    for (int i = 1; i <= N; ++i)
    {
        int a, b, c;
        cin >> a >> b >> c;
        H1[a].push_back(Edge(b,c));
        H2[a].push_back(Edge(b, c));
        H3[a][b] = c;
    }

    getchar();
    return 0;
}

其中H3这种写法：对于边<x,y,w>，判断这条边是否存在，可以用下面这行代码：

if( H3[x].count(y) )  //判断边<x,y>是否存在
{
}

如果已经确定了边存在(即上面的if判断为真)，直接可以使用H3[x][y]来随机访问（像邻接矩阵一样随机访问）。但是这个写法的效率如何我可没有测试过。