(图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-2 有权图)