1. Toy模板网首页
  2. > Toy博客

【数据结构】邻接矩阵法

7月前 作者：树冰之辉 分类：Toy博客 阅读(51) 违法举报

这篇具有很好参考价值的文章主要介绍了【数据结构】邻接矩阵法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

邻接矩阵（不带权）：

#define MaxVertexNum 100 //顶点的最大数目
typedef struct{

    char Vex[MaxVertexNum]; //顶点表,存放下标、复杂信息
    int Edge[MaxVertexNum][MaxVertexNum]; //邻接矩阵,边,存放0\1
    int vexnum,arcnum; //图的当前顶点数和边\弧数

}MGraph;

顶点用一维数组Vex表示，其中可存放较为复杂的信息（如下标），边表用二维数组Edge表示，存放边的信息（两顶点之间有直接相连的边为1，否则为0）。

 如何求顶点的入度 、出度？

对于无向图 

第 i 个节点的度：该结点所在行\列的非0元素个数

对于有向图 

第i个节点的入度： 第 i 行的非0元素个数

第i个节点的出度： 第 i 列的非0元素个数

第i个节点的度：第i行+第i列的的非0元素个数

邻接矩阵（带权图） 

 邻接矩阵什么时候用0什么时候用∞,数据结构随录,数据结构对于带权图，两顶点之间如果不直接相连，则用 ∞ 表示。

邻接矩阵的非0元素数值用边的权表示。

 

 总结

 邻接矩阵什么时候用0什么时候用∞,数据结构随录,数据结构

 邻接矩阵法的性质

 

 以上图片来自王道数据结构文章来源地址https://www.toymoban.com/news/detail-517721.html

到了这里，关于【数据结构】邻接矩阵法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包