邻接矩阵

邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。

距离矩阵可算是邻接矩阵的扩充。

阶为 $n$ 的图 $G$ 的邻接矩阵 $A$ 是 $n \times n$ 的。将 $G$ 的顶点标签为 $v_1,v_2,...,v_n$ 。若 $(v_i,v_j) \in E(G)$ ， $A_{ij}=1$ ，否则 $A_{ij}=0$ 。

无向图的邻接矩阵是对称矩阵。

单词	Adjacency matrix
释义	Adjacency matrix 中文百科邻接矩阵邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。距离矩阵可算是邻接矩阵的扩充。阶为 $n$ 的图 $G$ 的邻接矩阵 $A$ 是 $n \times n$ 的。将 $G$ 的顶点标签为 $v_1,v_2,...,v_n$ 。若 $(v_i,v_j) \in E(G)$ ， $A_{ij}=1$ ，否则 $A_{ij}=0$ 。无向图的邻接矩阵是对称矩阵。英语百科 Adjacency matrix 邻接矩阵 In graph theory, computer science and application areas such as sociology, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph. In the special case of a finite simple graph, the adjacency matrix is a (0,1)-matrix with zeros on its diagonal. If the graph is undirected, the adjacency matrix is symmetric. The relationship between a graph and the eigenvalues and eigenvectors of its adjacency matrix is studied in spectral graph theory.
随便看	high pressure expansion turbine high pressure fan high pressure feeder high pressure feedwater heater high pressure feed water heater high pressure filter high pressure first stage blade high pressure fixed displacement vane pump high pressure flange high pressure flare high pressure float valve high pressure flow box high pressure fluid ejection hazard high pressure fluorescent mercury lamp high pressure form high pressure forming high pressure fuel delivery pipe high pressure fuel injection pump assembly high pressure fuel pipe high pressure fuel pump high pressure gage high pressure gas high pressure gas cell high pressure gas chromatography high pressure gas container

Adjacency matrix

邻接矩阵

Adjacency matrix 邻接矩阵