图

图的结构定义（邻接表） struct Edge; struct Node { int id;//节点id，如果节点本身有值还可以加val字段。 bool visit;//是否访问 vector<shared> nexts;//从本节点出发的下一个节点，有向无向均可。 vector<shared> edges; Node(int _id) :id(_id), visit(false) {} }; typedef shared_ptr NodePtr;//因为容器里要放指针，所以定义指针格式 struct Edge { NodePtr from;//起始节点id No