邻接矩阵怎么求
【邻接矩阵怎么求】
邻接矩阵是G=(V ， E) ， 逻辑结构分为两部分：V和E集合 ， 其中 ， V是顶点 ， E是边 。因此 ， 用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据 ， 这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
无向图的邻接矩阵一定是对称的 ， 而有向图的邻接矩阵不一定对称 。因此 ， 用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素 ， 故只需1+2+...+(n-1)=n(n-1)/2个单元 。
推荐阅读
- ipad air4怎么截屏
- 进料加工的手册怎么进行核销
- 手机怎么发布淘宝店铺商品
- 烟雨江湖燕不一怎么打
- 进口怎么还有THC费用
- 负数的补码怎么求
- 泥鳅怎么打窝怎么不跑
- 烂牙根不拔会怎么样
- 商住房产权到期怎么办
- 牛顿环的曲率半径怎么算