🎆音乐分享
树和图都可以用到
🎆🎆🎆比如加入图的每一条边，就可以用这个方法 🎆🎆🎆
邻接表就是单链表，如果有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!
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/131392.html
