2019-11-19 12:42:31 新疆公务员考试网 //xj.huatu.com/ 文章来源:未知
对于无向图,一条边对应都是两个顶点,所以,在循环中,一次就针对i和j分布进行插入。
本算法的时间复杂度,对于n个顶点e条边来说,很容易得出是O(n+e)。
1.3 十字链表
对于有向图来说,邻接表是有缺陷的。关心了出度问题,想了解入度就必须要遍历整个图才知道,反之,逆邻接表解决了入度却不了解出度情况。下面介绍的这种有向图的存储方法:十字链表,就是把邻接表和逆邻接表结合起来的。
重新定义顶点表结点结构,如下所示。
——推荐阅读——
——推荐阅读——
招考公告——新疆社会招聘考试公告
试题资料——2022新疆社会工作相关考题
考试技巧——新疆社会工作笔试备考技巧
社会工作备考——新疆社区招聘考试《公基+社区知识+综合写作》乐享班
社会工作报考——新疆社会工作者报考条件
以上为本文的全部内容,由新疆公务员考试网提供,希望对考生有所帮助!更多新疆公务员招考信息,请加新疆公务员考试交流群,及关注新疆公务员考试招考资讯/新疆人事考试网。
(编辑:Carry)贴心微信客服
新疆华图公众号
10万+
阅读量150w+
粉丝1000+
点赞数