一、实验项目要求1.输入格式:多组数据输入，每组数据m+1行，第一行有两个数字，n和m，代表着n个人和m组朋友的关系，n个人的编号为1到n，第二行到第m+1行每行包括两个数字a和b，代表着两个人互相认识。输出格式:对每个结点输出与该结点距离不超过6的结点数占结点总数的百分比，精确到小数点后2位。每个结节点输出一行，格式为“结点编号:百分比%”。二、理论分析六度空间理论的数学模型属于图结构，我们把六度空间理论中的人际关系网络图抽象成一个不带权值的无向图G,用图G中的一个顶点表示一个人，两个人”认识”与否，用代表这两个人的顶点之间是否有一条边来表示。这样六度空间理论问题便可描述为：在图G中任意两个

1.图的定义和术语图：G=(V,E)Graph=(Vertex,Edge)V：顶点（数据元素）的有穷非空集合；E：边的有穷集合。有向图：每条边都是有方向的  无向图：每条边都是无方向的 完全图：任意两点之间都有一条边相连  无向完全图：n个顶点，n(n-1)/2条边无向完全图：n个顶点，n(n-1)条边稀疏图：有很少边或弧的图（e稠密图：有较多边或弧的图像网：边或弧带权的图邻接：有边或弧相连的两个顶点之间的关系。存在(vi,vj)，则称vi和vj互为邻接点；存在，则称vi邻接到vj，vj邻接于vi。关联（依附）：边或弧与顶点之间的关系。存在(vi,vj)或，则称该边或者弧关联于vi和vj。顶点