实验四：图的应用。
班级学号姓名
一、实验预备知识。
1 复习c++中的全局变量的概念。
2 复习图的邻接矩阵和邻接表两种存储方式。
3 复习图的两种遍历方法和求图的最小生成树的方法。
二、实验目的。
1 掌握图的邻接矩阵和邻接表两种存储方法。
2 掌握有关图的操作算法并用高级语言实现。
3 熟悉图的构造算法，了解实际问题的求解效率与采用何种存储结构与算法有着密切联系。
4 掌握图的两种搜索路径的遍历算法。
5 掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法。
三、实验内容。
1 创建给定图的存储结构，从邻接表和邻接矩阵两种存储方式中选择一种。
2 对所创建的图进行深度和广度优先搜索遍历，给出遍历过程中的顶点序列。
3 求图的最小生成树，按构造顺序输出边的序列。（两种方法都要求！）
3 编写一个主函数，将上面函数连在一起，构成一个完整程序。
4 将实验源程序调试并运行。
四、实验要求。
所建立的图为：
用邻接表存储结构时，所创建的单链表以结点的从小到大排列。
注意标志数组visited[n+1] 的定义和赋值。
将顶点1作为起点。
五、实验结果。
程序**：#include
using namespace std;
typedef int datatype;
typedef struct qnode
#define maxedge 8
typedef struct
int find(int father,int v)
int t=v;
while(father[t]>=0)
t=father[t];
return t;
void kruskal(edge edges,int n)
int father[maxedge];
int i=0,j=0,vf1,vf2;
for(int i=0;i father[i]=-1;
while(i i++;
#include
#include""
using namespace std;
void main()
mgraph g;
edge e[10];
create_mgraph(&g);
int closevex[20];
create_edges(&g,e);
edges_sort(e,cout<<"遍历结果：" cout< cout< cout<<"最小生成树为：" 1.临界表算法还稍有欠缺。 2.写**的同时还需要参考教材，实有不足。 一阶环节开环传递函数。二阶环节开环传递函数。四拍启动反转。四拍启动正转。八拍启动正转。八拍启动反转。温度控制实验。原始输出的正弦波。采样输出正弦波。典型比例环节模拟电路 200k 典型比例环节模拟电路 100k 典型积分环节模拟电路 1.0uf 典型积分环节模拟电路 2.0uf 典型比例积分环节模拟... 配置vlan trunk vtp vlan之间路由。一 实验拓扑。二 实验需求。1 如图所示，拓扑中有2个vlan的用户，一个是pc1 vlan 100 另外一个是pc2 vlan 200 他们分别接在switch a的f0 1和switch b的f0 2，其中pc1和pc2采用路由器模拟 2 设备... 实验4 密立根油滴实验。实验简介 密立根用了七年功夫研究电子电荷，于1910年发表了油滴实验。这个实验首次证实电荷的量子化，测定了电子电荷的正确数值。对物理学的发展起过重要作用。密立根油滴实验方法巧妙，物理学界将密立根油滴实验作为实验物理的典范。密立根由于测定了电子电荷和借助光电效应测量出普朗克常数...自控实验图
实验4交换实验
实验4密立根油滴实验