1. 首页
  2. 编程语言
  3. C++ 
  4. C++无向图代码

C++无向图代码

上传者: 2019-05-21 22:55:19上传 TXT文件 8.11KB 热度 66次
1.建立无向网的邻接表存储结构:要求:从键盘输入无向网的顶点数和边数;然后以"顶点1,顶点2,权值"的方式输入无向网的各边。2.输出邻接表:输出形式为:顶点:顶点编号权值->顶点编号权值->…3.求出无向网中各顶点的度,并输出。4.判断给定的无向网是否是通连网?5.写一算法求无向网的连通分量的个数并输出各连通分量的顶点集合。6.对该无向网进行深度优先搜索遍历,并显示遍历序列。7.删除无向网中指定的一条边。8.判断两个顶点Vi,Vj是否存在路径
用户评论
码姐姐匿名网友 2019-05-21 22:55:19

谢谢分享,课设要做图相关的作业,帮助很大

码姐姐匿名网友 2019-05-21 22:55:19

挺好的。教材上的代码不够完整,看的有点吃力,自己写就很容易出问题。下下来的代码注释很完整,很清楚明白,帮助很大。谢谢