摘要：
一、定义 借助于物理层，为网络层提供服务。 定义一个合适的传输差错率。 对传输的数据流进行管理，以免快速的发送淹没了慢速的接收端。 传输单元是帧。 二、功能 任务：把网络层的数据组合成帧，加上一定的校验，交给物理层用比特流传输到目的计算机。 为网络层提供了一条可靠的数据链路。 相连：物理介质 的连接 阅读全文
摘要：
概念 将有向图中的顶点以线性方式进行排序，是指对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是出现在顶点v的前面。 例如，图的顶点可能代表将要被执行的任务，边代表一个任务必须在另一个任务之前执行。在该应用场景中，一个拓扑排序结果就是一个有效的任务序列。 前置条件 一个有向图能 阅读全文