1、图和网的区别：网是带权值的图
有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。
构图：
① 确定顶点数，弧数，是否有权值
② 输入每个顶点，弧，权值
③ 若是无向，则需实现弧与的同置
2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
2021-12-19 17:34:04
117KB
1
使用邻接表来实现无向图的建立与遍历，同时给出prim算法求最小生成树以及krustra算法求最短路径.代码中给出了注释方便理解
2021-11-23 19:48:02
5KB
1
数据结构课程设计
（1）自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G；
（2）求每个顶点的度,输出结果；
（3）指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)；
（4）指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)；
（5）输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3)；否则输出信息“无x”；
（6）判断图G是否是连通图，输出信息“YES”/“NO”；
2021-04-26 11:57:09
12KB
1