网站导航
软件 nfc读写门禁卡软件 老板帮手机版软件 新世界智慧社区app 创想计时工具app 盈未来手机版 www浏览工具
游戏 火柴人车祸粉碎手机版 我的绳子一百米游戏 宝贝找不同手机版 史莱姆粘土解压游戏 战争的艺术游戏 蜘蛛纸牌经典版手机版
更新时间:2020-07-05 00:00:00 来源:YIQ网
邻接矩阵是表示顶点之间相邻关系的矩阵。逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为......
邻接矩阵是表示顶点之间相邻关系的矩阵。
逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
在图的邻接矩阵表示法中:
1、用邻接矩阵表示顶点间的相邻关系;
2、用一个顺序表来存储顶点信息。
用邻接矩阵表示图,很容易确定图中任意两个顶点是否有边相连。
上一篇:电脑桌面图标隐藏了怎么弄出来
下一篇:三国时期的曹睿的妻子叫什么