587
个编辑
更改
→表示与分类
===邻接矩阵===
===邻接矩阵===
在[https://en.wikipedia.org/wiki/Graph_theory 图论]和[https://en.wikipedia.org/wiki/Computer_science 计算机科学]中，邻接矩阵是用于表示[https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) 有限图]的[https://en.wikipedia.org/wiki/Square_matrix 方阵]。矩阵的元素表明图中顶点对是否相邻。在有限[https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)#Simple_graph 简图]的特殊情况下，邻接矩阵是一个（0，1）对角线[https://en.wikipedia.org/wiki/Logical_matrix 逻辑矩阵]上为0的矩阵。如果图是无向的，则邻接矩阵实对称的[https://en.wikipedia.org/wiki/Symmetric_matrix 对称图像]。[https://en.wikipedia.org/wiki/Spectral_graph_theory 谱图理论]研究了图与其邻接矩阵的[https://en.wikipedia.org/wiki/Eigenvalues_and_eigenvectors 特征值]和[https://en.wikipedia.org/wiki/Eigenvalues_and_eigenvectors 特征向量]之间的关系。邻接矩阵应与图的[https://en.wikipedia.org/wiki/Incidence_matrix 关联矩阵]分开，邻接矩阵是一种不同的矩阵表示，其元素表示顶点——对边是否有关联，[https://en.wikipedia.org/wiki/Degree_matrix 度矩阵]包含了每个[https://en.wikipedia.org/wiki/Vertex_(graph_theory) 顶点（图论）]的[https://en.wikipedia.org/wiki/Degree_(graph_theory) 度（图论）]的信息。
在[https://en.wikipedia.org/wiki/Graph_theory 图论]和[https://en.wikipedia.org/wiki/Computer_science 计算机科学]中，邻接矩阵是用于表示[https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) 有限图]的[https://en.wikipedia.org/wiki/Square_matrix 方阵]。矩阵的元素表明图中顶点对是否相邻。在有限[https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)#Simple_graph 简图]的特殊情况下，邻接矩阵是一个（0，1）对角线[https://en.wikipedia.org/wiki/Logical_matrix 逻辑矩阵]上为0的矩阵。如果图是无向的，则邻接矩阵实对称的[https://en.wikipedia.org/wiki/Symmetric_matrix 对称图像]。[https://en.wikipedia.org/wiki/Spectral_graph_theory 谱图理论]研究了图与其邻接矩阵的[https://en.wikipedia.org/wiki/Eigenvalues_and_eigenvectors 特征值]和[https://en.wikipedia.org/wiki/Eigenvalues_and_eigenvectors 特征向量]之间的关系。邻接矩阵应与图的[https://en.wikipedia.org/wiki/Incidence_matrix 关联矩阵]分开，邻接矩阵是一种不同的矩阵表示，其元素表示顶点——对边是否有关联，[https://en.wikipedia.org/wiki/Degree_matrix 度矩阵]包含了每个[https://en.wikipedia.org/wiki/Vertex_(graph_theory) 顶点（图论）]的[https://en.wikipedia.org/wiki/Degree_(graph_theory) 度（图论）]的信息。
=== 链表表示 ===
链表实际上是线性表的链式存储结构，与数组不同的是，它是用一组任意的存储单元来存储线性表中的数据，存储单元不一定是连续的，且链表的长度不是固定的，链表数据的这一特点使其可以非常的方便地实现节点的插入和删除操作
链表的每个元素称为一个节点，每个节点都可以存储在内存中的不同的位置，为了表示每个元素与后继元素的逻辑关系，以便构成“一个节点链着一个节点”的链式存储结构，除了存储元素本身的信息外，还要存储其直接后继信息，因此，每个节点都包含两个部分，第一部分称为链表的数据区域，用于存储元素本身的数据信息，它不局限于一个成员数据，也可是多个成员数据，第二部分是一个结构体指针，称为链表的指针域，用于存储其直接后继的节点信息。
===网络分类===
===网络分类===