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

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

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


图的基本概念

概念引入

可以简单的说,图是由一些点,和连接点的线组成。

点就是图的结点(顶点)。

线就是路径()。

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

(图1-1 简单的图)

关于边

边权:表示两个结点之间连线的距离(如结点3 到 结点2 的距离是 6 )

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

(图1-2 有权图)

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

首页 12345下一页

栏目热文

文档排行

本站推荐

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