题4 题目 Q:带权有向图 用邻接矩阵存储,则 的入度等于邻接矩阵中 ( )。 A. 第 行非 的元素个数 B. 第 列非 的元素个数 C. 第 行非 且非 0 的元素个数 D. 第 列非 且非 0 的元素个数 分析 A:入度是指，从别的结点进入，邻接矩阵中的表示，比如，1号点有一条指向2号点的边，那么对应的元素 解 D 带权有向图的邻接矩阵中,0 和 表示的都不是有向边,而入度是由邻接矩阵的列中元素计算出来的; 出度是由邻接矩阵的行中元素计算出来的。