（图1-3 无权图）

跟道路一样，边有的时候只允许从A到B，不允许从B到A。

无向边：没有箭头的线，可以互相到达

有向边：有箭头，只能从箭头末端到箭头指向，如（1-4中 只能从 结点1 到 结点2 ）

（俩个结点间可以有俩条有向边，表示它们是互通的，此时跟无向边等效）

根据有无 有向边，图分为有向图与无向图。

有向图：只要存在有向边就是有向图。

无向图：不存在有向边。

（图1-4有向图）

图1-5

• 度：在无向图中，在一个点所连接的边的个数 称为度。

• 入度：在有向图中，进入该点的边的个数

• 出度：从该点出去的边的个数。

图1-5 中 3的度数为2

图 1-4 中 3的入度为2，出度为0

图的元素有：

顶点（Vertex） 边（Edge）和 边权（Weight）

边分为有向边与无向边

1. 边权全为1 的图叫做无权图，否则叫有权图。（如未说明权重，可视为无权图）

（图1-2 有权图）