adjacent matrix的意思|示意

美 / əˈdʒeisənt ˈmeɪtrɪks / 英 / əˈdʒesənt ˈmetrɪks /

[数] 邻接矩阵

[计] 相邻矩阵


adjacent matrix的用法详解

Adjacency matrix,即邻接矩阵,是图论中一种常用的数据结构,也可称之为邻接矩阵。它是一种用来存储结点间连接关系的方式,用表格的形式将每两个结点间相邻的情况进行编码。

邻接矩阵的行和列代表着图中的结点,而矩阵的元素表示两个结点之间的关系。下面是一个3x3的邻接矩阵,例如a[1][2] = 1,表示结点1和结点2之间存在一条边,而a[1][3]=0表示结点1和结点3之间不存在边:

a[1][1] a[1][2] a[1][3]

a[2][1] a[2][2] a[2][3]

a[3][1] a[3][2] a[3][3]

邻接矩阵可以用来表示图中结点之间的关系,比如结点i和结点j之间有边, 那么用邻接矩阵来表示就是a[i][j] = 1, 如果没有边,那么a[i][j] = 0 。

除此之外,邻接矩阵还可以用来快速求解某些图论问题,比如拓扑排序,最短路径等。

adjacent matrix相关短语

1、 adjacent matrix algorithm 邻接矩阵算法

2、 node adjacent matrix 节点邻接矩阵

3、 fuzzy adjacent matrix 模糊矩阵

4、 Color Adjacent Matrix 颜色相邻矩阵

5、 local adjacent matrix 局部邻接矩阵

6、 adjacent matrix method 邻接矩阵法

7、 digraph adjacent matrix 有向邻接矩阵

adjacent matrix相关例句

A feasible tie - line set were developed on base of adjacent matrix, path matrix and path sub - matrix.

结合图论中的邻接矩阵, 提出路径矩阵和路径子矩阵的概念及形成方法,进而提出求取可行 联络线 集合的算法.

互联网

Secondly, the concept of reconfiguration of adjacent matrix and repetitious division of bars is developed.

提出了邻接矩阵的重构、构件的多次划分和划分码的概念.

互联网