高教社课件计算机科学导论计算思维程序实践精装版第15讲-世界是怎样被联结在一起的--由机器网络到万物互联.pptxVIP

;图是表达联结的重要数据结构

结点

边（结点之间的联结）

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

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

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

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

节点表示计算机或者一些网络设备

边表示两台计算机之间的物理连接

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

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

结点表示“网页”

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

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

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

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

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

【示例】结点表示具体的人。边表示两个人之间有微信联系。分析：人之间的交际关系;;;;;机器网络：由局域网到互联网;由机器网络到信息网络/内容网络;文本/图像/音频等;标记文本/标记;标记文本/标记;由信息网络到互动网络/社会网络;FromSergioGusmeroli,TXTe-solutionsSPA,Sergio.gusmeroli@;