上游充鱼大姿 SJTU School Of Software 2009-2-2 ⑧度:节点的度是与该节点连接的边数; 关联矩阵:节点与边的矩阵; 相邻矩阵:节点与节点的矩阵; 路径:从节点A到节点B的一个边的序列; 必 连通性:A到B有路径; n1 n2 圈数:区域的划分; n3 有向图(如右图) n4 入度(Indeg) n6 n5 出度(Outdeg) 软件学院SJTU School Of Software 2009-2-2 软件学院 度:节点的度是与该节点连接的边数; 关联矩阵:节点与边的矩阵; 相邻矩阵:节点与节点的矩阵; 路径:从节点A到节点B的一个边的序列; 连通性:A到B有路径; 圈数:区域的划分; 有向图(如右图) 入度(Indeg) 出度(Outdeg) n1 n5 n3 n4 n6 n2