高教社课件计算机科学导论计算思维程序实践精装版计算思维导论第11讲-网络连接世界-由机器网络到互联网.pptxVIP

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

结点

边（结点之间的联结）

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

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

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

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

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

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

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

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

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

边上可有数值标记，表示该物理线路的数据传输速率。

分析：结点之间是否联结可达、数据传输是否通畅、是否存在瓶颈结点等。;文档网络是一种有向图

结点表示“网页”

有向边表示从一个网页到另一个网页的链接

每个结点可有一数值标记，表示指向该网页的链接的数量或者指向该网页的有向边的数量。

分析：可评估每个网页的重要程度;合作网络/社交网络是一种无向图

一个限定条件下，人与人之间的工作关系。

【示例】结点表示科学家。边表示科学家之间联合发表了作品。分析：科学家之间的合作关系、合作程度等。

【示例】结点表示具体的人。边表示两个人之间有微信联系。分析：人之间的交际关系;知识图谱是一种有向图

结点表示知识（术语/概念、原理等）。

边表示概念之