2020-02-10 19:41:27 新疆事业单位考试网 https://xj.huatu.com/ 文章来源:新疆华图
【导读】华图新疆事业单位考试同步新疆华图发布:2020新疆事业单位:计算机之数据结构与算法(13),详细信息请阅读下文!如有疑问请加【2021新疆事业单位开始交流群汇总】 ,更多资讯请关注新疆华图微信公众号(xinjianght),新疆事业单位培训咨询电话:0991-4515459 4539521
对于无向图,一条边对应都是两个顶点,所以,在循环中,一次就针对i和j分布进行插入。
本算法的时间复杂度,对于n个顶点e条边来说,很容易得出是O(n+e)。
1.3 十字链表
对于有向图来说,邻接表是有缺陷的。关心了出度问题,想了解入度就必须要遍历整个图才知道,反之,逆邻接表解决了入度却不了解出度情况。下面介绍的这种有向图的存储方法:十字链表,就是把邻接表和逆邻接表结合起来的。
以上为本文的全部内容,由新疆事业单位考试网提供,希望对考生有所帮助!更多新疆事业单位招考信息,请加新疆事业单位考试交流群,及关注新疆事业单位招考资讯/新疆人事考试网。
(编辑:新疆华图)贴心微信客服
事业单位公众号