河南工业大学实验报告_实验二 非线性结构(二)——图.docx
《河南工业大学实验报告_实验二 非线性结构(二)——图.docx》由会员分享,可在线阅读,更多相关《河南工业大学实验报告_实验二 非线性结构(二)——图.docx(6页珍藏版)》请在文库网上搜索。
1、河南工业大学实验报告 实验目的1. 掌握图的邻接矩阵和邻接链表存储结构。2. 掌握图的建立、遍历、最小生成树等典型操作。二 实验内容及要求实验内容:(自选一题)1. 建立图的邻接矩阵或邻接链表存储结构,并在对应存储结构上实现图的递归遍历操作。2. 在邻接矩阵存储结构上,完成最小生成树的操作。实验要求:1. 根据所选题目,用 C 语言编写程序源代码。2. 源程序须编译调试成功,独立完成。三 实验过程及运行结果本次试验是采用邻接表的方法建立图,然后进行深度优先遍历具体实现结如下:/算法功能:采用邻接表存储结构建立无向图#include #include #define OK 1#define NU
2、LL 01 数据结构图的邻接表存储#define MAX_VERTEX_NUM 20 / 最大顶点数typedef int Status;/函数的类型,其值是函数结果状态代码typedef char VertexType; typedef int VRType; typedef int InforType;typedef struct ArcNodeint adjvex;/该边所指的顶点的位置struct ArcNode *nextarc;/指向下一条边的指针int weight;/边的权ArcNode;/表的结点typedef struct VNodeVertexType data;/顶点信
3、息(如数据等)ArcNode *firstarc;/指向第一条依附该顶点的边的弧指针VNode, AdjListMAX_VERTEX_NUM;/头结点typedef struct ALGraphAdjList vertices;int vexnum, arcnum;/图的当前顶点数和弧数ALGraph;/返回顶点 v 在顶点向量中的位置int LocateVex(ALGraph G, char v)6int i;for(i = 0; v != G.verticesi.data & i = G.vexnum)return -1; return i;/构造邻接链表Status CreateUDN(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 河南工业大学实验报告_实验二 非线性结构二图 河南 工业大学 实验 报告 非线性 结构