跳到主要内容

图

  • 图是由节点(也称为顶点)通过边(连接)组成的集合。
  • 图用来给网络建模:朋友关系、城市间的道路、网页之间的链接。
  • 树其实是一种特殊的图;一般的图可以有环,每个节点也可以有很多条连接。

五个节点 A–E 由边相连的图,以及它的邻接表

讲义

登录或创建账户

IGCSE, A-Level & AP