西安电子科技大学$6.3.2邻接矩阵的运算软件学院家家家设G=<V,E>是有向线图,IVI-n,A是G的邻接矩阵。(2)ATA的元素的意义[a1adiSCi2Cg?aaaCaaa,[aa若有6am?ag=m(m0),则表示存在m个k使得a和a均等于1
西安电子科技大学 §6.3.2 邻接矩阵的运算 软件学院
西安电子科技大学$6.3.2邻接矩阵的运算软件学院设G=<V,E>是有向线图,VI-nh,A是G的邻接矩阵。(2)ATA的元素的意义b,表示这样的结点个数,即以该结点为始点既有边引入到和又有边引入到i。特别地,当i-时b,表示的入度。+
西安电子科技大学 §6.3.2 邻接矩阵的运算 软件学院