数据结构第七章图(图的定义存储实现和图的遍历)资料.pptVIP

* * 因此新加的边使得它依附的那两个顶点之间有了第二条路径。所以形成了回路或环。 但是有n-1条边的图不一定是生成树。 * 因此新加的边使得它依附的那两个顶点之间有了第二条路径。所以形成了回路或环。 但是有n-1条边的图不一定是生成树。 * 因此新加的边使得它依附的那两个顶点之间有了第二条路径。所以形成了回路或环。 但是有n-1条边的图不一定是生成树。 * 采用十字链表的优点：在十字链表中既能够很容易地找到以vi为尾的弧，也能够容易地找到 以vi为头的弧，因此对于有向图，若采用十字链表作为存储结构，则很容易求出顶点vi的度。 * 7.2 图的存储结构 邻接矩阵表示法的特点： 3.便于实现一些基本操作 如FirstAdjVertex(G, v)：找v的第一个邻接点 （1）首先，LocateVertex(G,v）找到v在图中的位置，即v在一维数组vexs（顶点向量）中的序号i； （2）二维数组arcs（邻接矩阵）中第i行上第一个adj域非零（为“1”）的分量所在的列号j，便是v的第一个邻接点在图G中的位置。 （3）取出一维数组vexs[j]中的数据信息，即与顶点v邻接的第一个邻接点的信息。 图的建立：图顶点号从1开始计，数组下标按C/C++习惯从0计算 #define MAXINT (1sizeof(int)*8-1)-1 CreateGraph(a[][VexNu