在很多实际问题中，事物之间的联系是有方向的。例如交 通图中两点之间的单行路。我们把这种带有方向的线叫作弧， 记作a=（,y)，其中，y,分别是弧a的起点和终点。称由一些 点和弧组成的集合为有向图，记作D=(V,A),A是弧集。如 图7-6是有向图。 a a a a a a d a6 89 a10 a a12 图7-6 路：有向图D=(V,A)中，点弧交错序列{4a2.) 如果满足a,[u,v2,a2[2,, 则称这个点弧交错序列 为，到的路。 回路：=v的路称为回路。 如图7-6中{a,a,b,a4,e,a1,g}是a到g的一条路； {e,a11,g,a12,f,a1o,e}是一条回路。 在很多实际问题中，事物之间的联系是有方向的。例如交 通图中两点之间的单行路。我们把这种带有方向的线叫作弧， 记作a=（ vi ,vj ），其中vi ,vj 分别是弧a的起点和终点。称由一些 点和弧组成的集合为有向图，记作D=（V，A），A是弧集。如 图7-6是有向图。 a b c d e f g 图7-6 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 路：有向图D=（V，A）中，点弧交错序列｛vi1ai1vi2ai2…vik ｝, 如果满足ai1=[vi1，vi2]， ai2=[vi2，vi3]，…，则称这个点弧交错序列 为vi1 到vik 的路。 回路：vi1= vik 的路称为回路。 如图7-6中｛a,a1,b,a4,e,a11,g｝是a到g的一条路； ｛e,a11,g,a12,f,a10,e｝是一条回路