formula_19个顶点的边，取值为1则说明有。如果是一般情况的话，第formula_18zh-cn:行; zh-tw:列;第formula_19 zh-cn:列; zh-tw:行;上的取值是从第formula_18个顶点连到第"j"个顶点的边的数目。距离矩阵则是表示图中各顶点之间距离的矩阵。在研究互联网等复杂网络的时候，邻接矩阵常常会是稀疏矩阵。因此网络理论中有专门研究稀疏矩阵的方面。
数学分析.在多元函数微积分学中，对二阶偏导数存在的函数formula_325