数据结构报告—图的邻接表示和Prim算法生成MST.doc

数据结构实验报告 图的邻接表示和Prim算法生成MST 1问题的描述 使用邻接表来表示图支持通过输入的方法来构造图使用Prim算法生成最小生成树 2.算法的基本思想 2.1图的邻接表表示 对于G中的每个顶点vi把所有邻接于vi的顶点vj链成一个单链表称为关于vi的邻接表邻接表中每个表顶点都有两个域其一是邻接点域adjvex用以存放与vi相邻顶点的序号其二是链域next用来将邻接表的所有表点链在一起