C++无向图代码

时间:2017-01-31 14:08:34
【文件属性】:

文件名称:C++无向图代码

文件大小:8KB

文件格式:TXT

更新时间:2017-01-31 14:08:34

图 C++

1.建立无向网的邻接表存储结构:要求:从键盘输入无向网的顶点数和边数;然后以"顶点1,顶点2,权值"的方式输入无向网的各边。 2.输出邻接表:输出形式为:顶点:顶点编号 权值->顶点编号 权值->… 3.求出无向网中各顶点的度,并输出。 4.判断给定的无向网是否是通连网? 5.写一算法求无向网的连通分量的个数并输出各连通分量的顶点集合。 6.对该无向网进行深度优先搜索遍历,并显示遍历序列。 7.删除无向网中指定的一条边。 8.判断两个顶点Vi,Vj是否存在路径


网友评论

  • 谢谢分享,课设要做图相关的作业,帮助很大
  • 挺好的。教材上的代码不够完整,看的有点吃力,自己写就很容易出问题。下下来的代码注释很完整,很清楚明白,帮助很大。谢谢