计算机科学导论——计算思维程序实践 课件 第15、16讲-世界是怎样被联结在一起的--由机器网络到万物互联、用户创造内容与万般皆服务--互联网与互联网＋思维.pptx

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

结点

边（结点之间的联结）

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

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

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

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

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

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

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

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

结点表示“网页”

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

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