- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
深度优先有哪些信誉好的足球投注网站遍历.
闽江学院软件学院
实验报告
实验名称
实验项目
专业班级 姓名 学号
指导教师 成绩 日期
实验目的
实验内容和
实验步骤
#include stdafx.h
const MAX_VERTEX_NUM=20;
typedef char VertexType;
typedef struct ArcNode
{
int adjvex;
struct ArcNode *nextarc;
int info;
}ArcNode;
typedef struct VNode
{
VertexType data;
ArcNode *firstarc;
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct
{
AdjList vertices;
int vexnum,arcnum;
int kind;
}ALGraph;
void CreateUDG (ALGraph *G);
int LocateVex(ALGraph *G,VertexType v1){
for(int i=0;iG-vexnum;i++)
{ if (v1==G-vertices[i].data)
return i;
}
}
void CreateUDG(ALGraph *G)
{
// 采用邻接表存储表示,构造无向图G(G.kind=UDG)。
// cin G.vexnum G.arcnum IncInfo; // IncInfo为0表明各弧不含其它信息
int i,k,j;
VertexType v1,v2;
ArcNode *pi,*pj;
printf(请输入图的顶点数与边数,数字之间用逗号分隔:);
scanf(%d,%d,(G-vexnum),(G-arcnum));
for (i=0; iG-vexnum; ++i)
{ // 构造表头向量
printf(请输入顶点信息:(字符型));
getchar(); // 吸收输入的回车符
scanf(%c,(G-vertices[i].data)); // 输入顶点值
G-vertices[i].firstarc = NULL; // 初始化链表头指针为空
}//for
for (k=0; kG-arcnum; ++k) { // 输入各边并构造邻接表
//cin v1 v2; // 输入一条弧的始点和终点
printf(请输入边的两个端点,以逗号作为分隔符:);
getchar();
scanf(%c,%c,v1,v2);
i = LocateVex(G, v1); j = LocateVex(G, v2);
// 确定v1和v2在G中位置,即顶点的序号
pi = new ArcNode;
pi - adjvex = j; // 对弧结点赋邻接点位置信息
pi - nextarc = G-vertices[i].firstarc; G-vertices[i].firstarc = pi;
// 插入链表G.vertices[i]
pj = new ArcNode;
pj - adjvex = i; // 对弧结点赋邻接点位置信息
您可能关注的文档
- 消防车云梯试验案例整理..doc
- 涨姿势继电器的工作原理及驱动电路解析..docx
- 涪梅二标锚固桩施工方案..doc
- 涨停板指标量柱学习(基础)..docx
- 液体橡胶防水涂料施工工法..doc
- 液位控制论文..docx
- 液体表面张力系数的测定报告模板..doc
- 液体黏度的测定-实验报告..doc
- 液化气项目环评修改..doc
- 液化石油气充装站安全生产事故应急预案..docx
- GB/T 45498.2-2025中华人民共和国社会保障卡一卡通规范 第2部分:应用规范.pdf
- GB/T 37507-2025项目、项目群和项目组合管理项目管理指南.pdf
- 《GB/T 45498.3-2025中华人民共和国社会保障卡一卡通规范 第3部分:安全规范》.pdf
- 中国国家标准 GB/T 37507-2025项目、项目群和项目组合管理项目管理指南.pdf
- 中国国家标准 GB/T 20236-2025非金属材料的聚光加速户外暴露试验方法.pdf
- 《GB/T 20236-2025非金属材料的聚光加速户外暴露试验方法》.pdf
- 《GB/T 9065.2-2025液压传动连接 软管接头 第2部分:24°锥形》.pdf
- 中国国家标准 GB/T 33523.600-2025产品几何技术规范(GPS) 表面结构:区域法 第600部分:区域形貌测量方法的计量特性.pdf
- 《GB/T 33523.600-2025产品几何技术规范(GPS) 表面结构:区域法 第600部分:区域形貌测量方法的计量特性》.pdf
- GB/T 33523.600-2025产品几何技术规范(GPS) 表面结构:区域法 第600部分:区域形貌测量方法的计量特性.pdf
最近下载
- 大数据环境下电商用户行为分析与预测论文.docx VIP
- 《光纤温度传感器》.ppt
- 免疫性血小板减少症护理.pptx VIP
- Python编程基础与应用--课件0103使用PIP管理Python库.pptx VIP
- (2025春新教材)外研版三年级英语下册Unit 3 Yummy food 教学设计.docx VIP
- WH∕T 65-2014 电子图书元数据规范.pdf
- 汕头职业技术学院消防维保服务项目需求书.docx
- J B∕T 8856-2018 -溶解乙炔设备.pdf
- 毕业论文(设计)济宁三号煤矿7.0Mt-a新井设计.docx VIP
- 2024年高二上学期期中英语测试卷+听力(原卷+解析).docx
文档评论(0)