ER图连接线上加个圆圈什么意思_图的数据结构认识

什么是图？它能用来干嘛？本文将以图文的形式带你解答上述疑惑，欢迎各位感兴趣的开发者阅读本文。

概念

如下图所示，圆圈叫做顶点(结点)，连接顶点的线叫做“边”，也就是说，由顶点和连接每对顶点的边所构成的图形就是图。

作用

图可以用来表现各种关系：

• 人际关系 图可以变现社会中的各种关系，使用起来非常方便。假设我们要举行一场活动，将参加人员作为顶点，把互相认识的人用边连接，就能用来表现参加人员之间的人际关系了。
• 将车站作为顶点，把相邻两站用边连接，就能用图来表现地铁的路线。
• 在计算机网络中，把路由器作为顶点，将相互连接的两个路由器用边连接，这样就能用图来表现网络的连接关系。

分类

图大致分为无向图、加权图、有向图

加权图

上面讲到的都是由顶点和边构成的图，而我们还可以给边加上一个值。

这个值就叫做边的权重或者权，加了权的图被称为“加权图”。没有权的边只能表示两个顶点的连接状态，而有权的边就可以表示顶点之间的“连接程度”。