词条	邻接矩阵
释义	邻接矩阵 信息科学卷 邻接矩阵　　图的一种存储方法。分两部分存储一个图，即存储顶点和存储边。顶点集用一个数组存储，边用一个二维数组A存储。邻接矩阵的优点是插入一条边、删除一条边以及判断两个顶点之间是否有边都只需要对相应的数组元素进行操作，是O（1）的时间复杂度。但浪费空间。不管两个顶点之间是否有边存在，邻接矩阵都为它准备了存储空间。适用于边数非常多的图，尤其是有向完全图。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 数理化力学卷 邻接矩阵　　图的一种矩阵表示。它刻画了图中各顶点间的邻接关系。设图G的顶点集为V(G)={v1,v2,…,v n},若n阶方阵A(G)=(a ij)其元素a ij是连接顶点v i和v j的边数,则称A(G)为图G的邻接矩阵。例如,下图的邻接矩阵为 出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学 • 拉丁方
随便看	镇日 镇星 镇服 镇标 镇江 镇江之战 镇江府 镇江路 镇沅 镇沅彝族哈尼族拉祜族自治县 镇流器 镇浪油 镇海 镇海棘螈 镇海楼 镇番 镇痛药 镇纸 镇结 镇西 镇西府 镇西路 镇赉 镇越 镇边

百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。