计算思维导论 课件 第11、12讲-网络连接世界-由机器网络到互联网、网络与社会-互联网与互联网+.pptx

;第11讲网络联结世界-由机器网络到互联网;;用户电子邮箱;Internet上的资源分布示意;;图是表达联结的重要数据结构

结点

边（结点之间的联结）

有向图（边是有方向的）vs.无向图（边是无方向的）

加权图（边上有数值，反映联结的某种特性）

多类型结点图（结点是分不同类型的）

语义图（不同结点有不同语义，不同边有不同语义）;计算机网络是一种无向图。

结点表示计算机【主机】或者一些网络设备【交换设备】

集线器（Hub）--物理层设备

交换机（Switch）--链路层设备

路由器（Router）--网络层设备

边表示两台计算机之间的物理连接【信道/载体】

边上可有数值标记，表示该物理线路