20162330 第十周蓝墨云班课十字链表

作业要求

画出附件中有向图的十字链表：（附件见下图）

示例分析

示例如下：
分析：
① 首先可以标出各个顶点的序号；
② 找到每个顶点对应的入弧和出弧，可以进行标注；
③ 对于每一行的链表，都会有对应的以该行序号为弧尾的链表，并且用上一个链表的同弧尾指向下一个链表的弧尾；
④ 对于同弧头的链表，使用该链表的同弧头指向纵向对应的弧头；
⑤ 如果只有一个入弧，或者只有一个出弧，从而缺少同弧尾或者同弧头指向的链表，将同弧头或者同弧尾置为空。
之所以被称为“十字链表”，是因为这个结构将行的单链表和列的单链表结合起来存储稀疏矩阵（大部分元素为 0 的矩阵）。可以看成是将有向图的邻接表和逆邻接表结合起来得到的一种链表。

实现过程

所以除了b为弧尾，a为弧头的链表有对应的同弧尾之外（同弧尾对应b→e），其他链表都没有同弧头和同弧尾指向的顶点。

实现结果

参考资料

蓝墨云班课图 ppt
十字链表

转载于:https://www.cnblogs.com/super925/p/7820484.html

20162330 第十周蓝墨云班课十字链表相关推荐

20162330 第六周蓝墨云班课队列课下作业
作业要求 1 补充课上没有完成的作业 2 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 ...
20162330 第六周蓝墨云班课队列加分项
作业要求 1 用循环队列实现 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客: ...
蓝墨云班课计算机测试题答案,20155317 第一周蓝墨云班课考题
20155317 2016-2017-2 蓝墨云班课考题第2周上周蓝墨云班课考题 1 ( 单选题 | 1 分) Amdahl定律说明,我们对系统的某个部分做出重大改进,可以显著获得一个系统的加速比. ...
20155317 第一周蓝墨云班课考题
20155317 2016-2017-2 蓝墨云班课考题第2周上周蓝墨云班课考题 1 ( 单选题 | 1 分) Amdahl定律说明,我们对系统的某个部分做出重大改进,可以显著获得一个系统的加速比. ...
20155317 2016-2017-2 蓝墨云班课考题第2周
20155317 2016-2017-2 蓝墨云班课考题第2周三: 1.用gcc -g编译vi输入的代码 2.在main函数中设置一个行断点 3.在main函数增加一个空循环,循环次数为自己学号后4 ...
基于蓝墨云平台的计算机教学,基于蓝墨云班课的中职计算机“分层教学”模式探究...
崔月娇一.教学现状概述一方面,我校是面向全国招生,部分欠发达地区的学生由于资源配置导致计算机基础相当薄弱,而来自发达地区的学生早早地接触了计算机,部分计算机基础操作已相当熟练,学生的计算机水平参差 ...
基于蓝墨云班课的“出门门票”设计与改进
陈皓(左耳朵耗子)(微博,博客)说:朋友圈很重要.一个人的朋友圈很重要,你在什么样的朋友圈,就会被什么样的朋友圈所影响. 因为<构建之法(电子版)>结识了人生好教练:周筠老师(知乎,微博, ...
补交20145226蓝墨云班课 -- MyCP
蓝墨云班课 -- MyCP.java 具体描述: 编写MyCP.java 实现类似Linux下cp XXX1 XXX2的功能,要求MyCP支持两个参数: java MyCP -tx XXX1.txt ...
使用springboot+vue+element-ui模仿蓝墨云班课
声明:前端大量CSS样式从原网站复制来的,蓝墨云班课也十分好用,大家可以了解下项目地址:前端+后端+数据库 https://gitee.com/cao-qiangqiang/a04test07/tr ...

20162330 第十周蓝墨云班课十字链表

作业要求

示例分析

实现过程

实现结果

参考资料

20162330 第十周蓝墨云班课十字链表相关推荐

最新文章

热门文章

20162330 第十周 蓝墨云班课 十字链表

作业要求

示例分析

实现过程

实现结果

参考资料

20162330 第十周 蓝墨云班课 十字链表相关推荐

最新文章

热门文章

20162330 第十周蓝墨云班课十字链表

20162330 第十周蓝墨云班课十字链表相关推荐