CS领域的图

多个点以及连接这些点的边所组成的对象，就是图。

术语

顶点：就是那些点，也叫节点

边：连接个点的线

平行边：同一对顶点之间的多条边

自环边：从同一个顶点连接到自己的边

简单图：没有平行边和自环边的图

孤立顶点：和图中其他顶点都不相连的顶点

非连通图：没有连成一个整体的图

连通图：连成一个整体的图

连通分支：最大程度上保持连通性的部分

同构：顶点和边的关系一样的2个图，即使在平面上的表现不一样。

边赋权图：简称赋权图，能够表现出2个顶点之间的关系强弱的图。反映在现实生活中，就是两个点之间的距离不同，或者两个路由器之间的带宽不同，或者两个人之间的亲密度不同。

顶点赋权图：能够体现出顶点重要程度的图。

权值：赋权图中，对每个边或者顶点赋予的非负整数值。

有向图：两个顶点之间，有指向关系的图。比如一个网页A中嵌套了另一个网页B的地址，那么这两个顶点（网页）之间就存在指向关系，可以说A中有B，但是不能反过来说。

无向图：两个顶点之间，没有指向关系的图。比如两个人是朋友，那么这两个顶点（人）之间，就不存在指向关系，可以说A是B的朋友，也可以说B是A的朋友。