这篇“Java如何用邻接矩阵存储图”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“Java如何用邻接矩阵存储图”文章吧。邻接矩阵通常采用一个一维数组存储图中节点的信息，采用一个二维数组存储图中节点之间的邻接关系。邻接矩阵可以用来表示无向图、有向图和网。在无向图中，若从节点 Vi 到节点 Vj 有边，则邻接矩阵 M[i][j] = M[j][i ]= 1,否则 M[i][j] = 0。无向图的邻接矩阵的特定如下。a 无向图的邻接矩阵是对称矩阵，并且是唯一的。b 第 I 行或第 i 列非零的个数正好是第 i 个节点的度。在有向图中，若从节点 Vi免费云主机域名 到节点 Vj 有边，则邻接矩阵 M[i][j]=1，否则 M[i][j]=0 。有向图的邻接矩阵的特定如下。a 有向图的邻接矩阵不一定是对称的。b 第 i 行非零元素的个数正好是第 i 个节点的出度，第 i 列非零元素的个数正好是第 i 个节点的入度。网是带权图，需要存储边的权值，则邻接矩阵表示为：M[i][j] = Wij,其他情况为无穷大。1 输入节点数和边数。2 依次输入节点信息，将其存储到节点数组 Vex[] 中。3 初始化邻接矩阵，如果是图，则将其初始化为0，如果是网，则将其初始化为无穷大。4 依次输入每条边依附的两个节点，如果是网，则还需要输入该边的权值。如果是无向图，则输入a,b，查询节点a、b在节点数组 Vex[] 中的存储下标 i、j，让 Edge[i][j]=Edge[j][i]=1。如果是有向图，则输入a,b，查询节点a、b在节点数组 Vex[] 中的存储下标 i、j，让 Edge[i][j]=1。如果是无向网，则输入a，b，w，查询节点a、b在节点数组 Vex[] 中的存储下标 i、j，让 Edge[i][j]=Edge[j][i]=w。如果是有向网，则输入a，b，w，查询节点a、b在节点数组 Vex[] 中的存储下标 i、j，让 Edge[i][j]=w。绿色为输入，白色为输出。以上就是关于“Java如何用邻接矩阵存储图”这篇文章的内容，相信大家都有了一定的了解，希望小编分享的内容对大家有帮助，若想了解更多相关的知识内容，请关注百云主机行业资讯频道。
这篇“phoenix怎么连接hbase”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“phoenix怎么连接免费云主机域名hbase”文章吧。1、…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
