设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 邻接矩阵是什么

邻接矩阵是什么

[复制链接]
查看11 | 回复3 | 2017-12-15 15:44:53 | 显示全部楼层 |阅读模式
邻接矩阵是图的一种存储形式，是以二维数组表示有n个顶点的图，而矩阵中表示图中顶点之间弧信息的存储方式。...
回复

使用道具 举报

千问 | 2017-12-15 15:44:53 | 显示全部楼层
邻接矩阵是图论中的内容，指的是地址集合中有直接相连关系的集合。若两点m,n之间直接可达 则对应的邻接矩阵的V = a[m][n]=a[n][m] 这里的 V代表的就是 权值，这个值可以是 1仅仅表示可达也可以是 两点之间的距离~~~也可以是两点之间的费用等等这个视具体情况来定~~~~2011年...
回复

使用道具 举报

千问 | 2017-12-15 15:44:53 | 显示全部楼层

回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行