12、生成树：一个连通图的最小连通子图，它含有图中全部n个顶点，但只有n-1条边。13、结点的度：结点v的度是与它相关联的边的条数。记作TD(v）在有向图中，结点的度等于该结点的入度与出度之和。其中结点v 的入度是以 v为终点的有向边的条数，记作 ID(v);结点 的出度是以 V为始点的有向边的条数，记作OD（v）
12、生成树：一个连通图的最小连通子图，它含有图中全部n个顶 点，但只有n-1条边。 13、结点的度：结点v的度是与它相关联的边的条数。记作TD(v)。 在有向图中, 结点的度等于该结点的入度与出度之和。其中结点 v 的入度是以 v 为终点的有向边的条数, 记作 ID(v);结点 v 的 出度是以 v 为始点的有向边的条数, 记作 OD(v)。 0 1 3 2 0 1 3 2 v1 v2 v3 v4 v1 v2 v3 v4 v5
14.邻接结点在无向图G中，若（u,v）是E(G)中的一条边，则称u和v互为邻接结点，并称边（u,v）依附于结点u和v。在有向图G中，若<u,v>是E(G)中的一条边，则称结点u邻接到结点V，结点v邻接自结点u，并称边<u,v>和结点u和结点v相关联(0,1)<0,1>2
• 14.邻接结点 在无向图G中，若（u,v）是 E(G)中的一条边，则称u和v互为邻接结点， 并称边（u,v）依附于结点u和v。在有向图G 中，若＜u,v＞是E(G)中的一条边，则称结点 u邻接到结点v，结点v邻接自结点u，并称边 ＜u,v＞和结点u和结点v相关联。 (0,1) <0,1>
·7.1.2图的抽象数据类型数据集合：由一组结点集合{v}和一组边[e}集合组成。当为带权图时每条边上权w,还构成权集合{w}。操作集合：（1）初始化initiate(n)：（2）插入结点insertVertex(vertex)：(3）插入边insertEdge(v1,v2,weight)：(4）删除边deleteEdge(v1,v2)：（5）删除结点deleteVertex(vertex)：（6）第一个邻接结点getFirstVex(v)：（7）下一个邻接结点getNextVex(v1，v2)（8）遍历depthFirstSearch(vs)：
• 7.1.2 图的抽象数据类型 • 数据集合：由一组结点集合{vi }和一组边{ej }集合组成。 当为带权图时每条边上权wj还构成权集合{wj }。 • 操作集合： • （1）初始化initiate(n)： • （2）插入结点 insertVertex(vertex)： • （3）插入边insertEdge(v1, v2, weight)： • （4）删除边deleteEdge(v1, v2)： • （5）删除结点deleteVertex(vertex)： • （6）第一个邻接结点getFirstVex(v)： • （7）下一个邻接结点getNextVex(v1, v2)： • （8）遍历depthFirstSearch(vs)：