BW Xidian Univ 关联(Incident):它表示链路与节点的关系。 方向性行走(Walk):是一个节点的序列,该 序列中关联的链路,是G中的一个链路。 方向性Path:指无重复节点的方向性Walk。 方向性环(Cycle):指开始节点和目的节点相 同的方向性Path。 强连通方向图:指对于每一对节点i,都有一条 方向性路径。 连通的方向图:指如果方向图对应的无方向图是 连通的,则该方向图是连通的。 Broadband Wireless Communications Laboratory,Xidian UniversityBroadband Wireless Communications Laboratory, Xidian University 4 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 关联(Incident):它表示链路与节点的关系。 方向性行走(Walk):是一个节点的序列,该 序列中关联的链路,是G中的一个链路。 方向性Path:指无重复节点的方向性Walk。 方向性环(Cycle):指开始节点和目的节点相 同的方向性Path。 强连通方向图:指对于每一对节点i,j都有一条 方向性路径。 连通的方向图:指如果方向图对应的无方向图是 连通的,则该方向图是连通的