【算法】C++实现常量时间查询相邻关系的无向图

《算法导论》原书第3版介绍图的两种表达方法，邻接链表和邻接矩阵；邻接链表由V个链表构成的数组；但是链表形式无法在常量时间复杂度查询两个结点是否相邻。用unordered_set代替链表，用unordered_map代替数组，实现常量时间查询两个结点是否相邻。

#include <iostream>
#include <unordered_map>
#include <unordered_set>

using std::cout;
using std::endl;

template <typename T>
class Graph {
   
   public:
    Graph() {
   }
    void Add(const