开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >图的存储结构----邻接矩阵

图的存储结构----邻接矩阵

大忽悠爱学习

发布于 2021-03-22 10:15:59

7610

发布于 2021-03-22 10:15:59

举报

文章被收录于专栏：c++与qt学习

邻接矩阵的数组表示法

在这里插入图片描述

无向图的邻接矩阵

在这里插入图片描述

无向图的邻接矩阵特点

在这里插入图片描述

顶点i的度

在这里插入图片描述

求顶点i的所有邻接点

在这里插入图片描述

有向图的邻接矩阵

在这里插入图片描述

求顶点i的入度

在这里插入图片描述

求顶点i的出度

在这里插入图片描述

如何判断顶点i到顶点j是否存在边

在这里插入图片描述

网图的邻接矩阵

网图定义：每条边带有权的图叫做网

在这里插入图片描述

邻接矩阵的无向图类

在这里插入图片描述

邻接矩阵中图的构造函数

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/03/18 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.

目录

邻接矩阵的数组表示法
无向图的邻接矩阵
无向图的邻接矩阵特点
顶点i的度
求顶点i的所有邻接点
有向图的邻接矩阵
求顶点i的入度
求顶点i的出度
如何判断顶点i到顶点j是否存在边
网图的邻接矩阵
邻接矩阵的无向图类
邻接矩阵中图的构造函数