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