无带权图英文

在处理有关图的实际问题时，往往有值的存在，比如公里数，运费，城市，人口数以及电话部数等。一般这个值成为权值，带权值的图称为带权图或赋权图。也称为网。 希望你能满意！！

建立一个带权无向图的邻接表，然后进行深度和广度优先搜索遍历，并输出遍历的结果序列，最后若此图是一个连通图，输出该图的一棵最小生成树 1、图顶点的编号从1开始，顶点的信息为字符； 2、按照网的邻接矩阵的定义输出网的该邻接矩阵； 3、在非连通图的情况下，要能够按深度和广度优先搜索遍历整个网； 4、用prim算法构造最小生成树，在最小生成树的算法中应该判断网是否连通，如果非连通，则需输出提示信息并退出算法； 5、程序测试时，图的顶点数不得小于7，边数不得小于10��

就是标定了图的权值的图，图的权值就是指图中边的大小

你不会是师院的吧。。。衡阳师院教科系。。