画出邻接矩阵存储示意图,邻接矩阵存储方法

首页 > 手工 > 作者:YD1662023-05-05 08:40:01

(图1-3 无权图)

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

无向边:没有箭头的线,可以互相到达

有向边:有箭头,只能从箭头末端到箭头指向,如(1-4中 只能从 结点1 到 结点2 )

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

根据有无 有向边,图分为有向图无向图

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

无向图:不存在有向边。

画出邻接矩阵存储示意图,邻接矩阵存储方法(5)

(图1-4有向图)

画出邻接矩阵存储示意图,邻接矩阵存储方法(6)

图1-5

关于点

图1-5 中 3的度数为2

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

总结

图的元素有:

顶点(Vertex) (Edge)和 边权(Weight)

边分为有向边与无向边

扩展概念
  1. 边权全为1 的图叫做无权图,否则叫有权图。(如未说明权重,可视为无权图)

画出邻接矩阵存储示意图,邻接矩阵存储方法(7)

(图1-2 有权图)

画出邻接矩阵存储示意图,邻接矩阵存储方法(8)

上一页12345下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.