章 火图
在线性表中，结点之间的关系是线性 关系，除第一个结点和最后一个结点外， 每个结点只有一个前趋和一个后继
在线性表中，结点之间的关系是线性 关系，除第一个结点和最后一个结点外， 每个结点只有一个前趋和一个后继
在树中，结点之间的关系实质上是 层次关系，除根结点之外，其余结点都 只有一个前驱，但可以有0个或多个后 继
在树中，结点之间的关系实质上是 层次关系，除根结点之外，其余结点都 只有一个前驱，但可以有0个或多个后 继
在图结构中，对结点的前趋和后继个 数都是不加限制的，即结点可以有0个或 多个前驱，也可以有0个或多个后继。 (结点之间的关系是任意的)
在图结构中，对结点的前趋和后继个 数都是不加限制的，即结点可以有0个或 多个前驱，也可以有0个或多个后继。 （结点之间的关系是任意的）
7.1图的定义和术语 1、有向图（直观的说：带箭头的就是有向图） v3 v4 顶点(vertex) 即图中的圆圈。该有向图 共有四个顶点：V1,V2,V3,V4. 弧(arc)即图中的箭头，也称有向边。该有 向图共有4条弧。记为 <V1,V3>,<V1,V2>,<V3,V4>,<V4,V1>
7.1图的定义和术语 • 1、有向图 （直观的说：带箭头的就是有向图） v1 v2 v3 v4 • 顶点（vertex）即图中的圆圈。该有向图 共有四个顶点：v1,v2,v3,v4. • 弧(arc)即图中的箭头，也称有向边。该有 向图共有4条弧。记为 <v1,v3>,<v1,v2>,<v3,v4>,<v4,v1>