数据结构 图的应用

洛阳理工学院实验报告

{

Adjmatrix G;

CreateUDG(&G);

TD(G);

}

实验总结:

通过该实验的代码编写与调试,熟悉了邻接矩阵在图结构中的应用,将理论转为实际的运行程序,加深了对图的深度遍历算法与广度遍历算法的理解。

图就是一种复杂的数据结构,表现在不仅各个顶点的度可以相差很多,而且顶点间的逻辑关系——邻接关系也错综复杂。所以图就是必要技能,应多动手练习。