秩为1的矩阵即r(A)=1r(A)=1r(A)=1的矩阵,当然,严格来讲,秩一矩阵不一定非要是方阵,例如下面这一个矩阵:A=[123246]A=\begin{bmatrix}
1 & 2 & 3 \\
2 & 4 & 6
\end{bmatrix}A=
前言 图论是研究“节点与边”结构的数学工具,在计算机科学中广泛用于网络、路径规划、社交关系、依赖管理等场景。本篇将全面讲解图的表示、遍历、拓扑排序以及最短路径算法和最小生成树,涵盖核心原理、Java 实现、复杂度分析与应用案例。一、图的基本表示图由顶点集合 V 和 边集合 E 构成,可表示为有向图或无向图、带权图或无权图。1.1 邻接矩阵