树和图都可以用到
🎆🎆🎆比如加入图的每一条边,就可以用这个方法 🎆🎆🎆
邻接表就是单链表,如果有n个结点,就开了n个单链表。
存储这个点可以走向哪里
邻接表可以存储有向图
使用邻接表时,一般选择头插法
🏳️🌈🏳️🌈🏳️🌈在上面的图片中。
🎆🎆🎆h[1]=3
🎆🎆🎆h[2]=1
🎆🎆🎆h[3]=4
比如插入2→3的边,其实就插入3这个点
void add(int a, int b){ e[idx] = b, ne[idx] = h[a], h[a] = idx++; }
下面一段代码,是写这一类题经常用到的方法
for(int i = h[a]; i != -1; i = ne[i]){ //h[a]是队头 -1是队尾 ne[i]是下一个点 }
Code over!