经常使用代码模板3——搜索与图论

算法基础课相关代码模板web 树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 所以咱们能够只考虑有向图的存储。算法 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每一个点k，开一个单链表，存储k全部能够走到的点。h[k]存储这个单链表的头结点 int h[N], e[N], ne[N], idx;

>>阅读原文<<