摘要：## 树和图的存储 无向图：没方向 建图需要在两个节点间建两条相反的边 ```c++ add(a, b), add(b, a); ``` 有向图：有方向 领接矩阵：`g[a,b] = 权重`$a\to b$ 邻接表（常用）：每个点上都有一个单链表，存储该点能到哪些点上去 若有权重则加个`w[N]`数 阅读全文

摘要：# 用vector或set建立邻接表 在一般情况下使用链表建立的邻接表就行，但若对节点下的子树的顺序有要求的话（树和图的搜索），链表显然不方便，他的顺序在输入时就固定了，所以这时就可以使用`vector`或`set`来构建邻接表了 这样也就方便排序了 [P5318 【深基18.例3】查找文献 - 洛 阅读全文