Mickalls的博客

原创 邻接表数组模拟

这样的语句，那么这是什么意思呢，就是当前要插入的这个结点，对应的图上的编号就是 9 ，那是谁指向这个对应图上编号 9 的结点，这个结点又指向谁呢，其实不难发现， h[7] 指向这个结点，这个结点指向原本编号为 7 的头队列指向的第一个结点。刚在Acwing上看完Y总的教学，其中在模拟图的时候讲了数组模拟邻接表的方法，用了三个数组，一开始笨人蒙蔽了N久，后面手写推了一遍，理了理过程，现在才理解了，写个文章记个笔记，相信应该也有其他小伙伴第一次看到的时候挺蒙蔽，希望这篇文章能帮到你。