如果到了没有结点可以访问的，或者是都是访问过的，则回到上一个或者是上几个，在已经访问了的节点中间还有没访问的结点，在这些没访问的几点中间找到权值相对于没访问的较小的权值进行访问。对于有n个节点的无向连通图，无论其生成树的形态如何，所有的生成树必然没有回路，而且都有且仅有n-1条边。当无向连通图是一个带权图，其所有生成树中必有一颗边的权值总和最小的生成树，称为最小生成树。所有权值从小到大排序，顶点集

该方法最关键的是对于p的选择，当数据量较大，冲突产生，一般选择近m的质数。以关键字为自变量，通过一定的函数关系，计算出对应的函数值（哈希值）H(key)=key 或者 H(key) = a key + b。哈希函数是一个映象，将关键字的集合映射到某个地址集合上。最为常见的方法之一。选择一个随机数，取关键字的随机函数值为它的散列地址。（如果非数字关键字，则需先对其进行数字化处理）哈希函数为关键字的线