技术标签: 算法和数据结构
1、掌握邻接表的存储结构以及邻接表的建立和操作。
2、 构造一个无向图的邻接表,要求从键盘输入图的顶点数和图的边数,并显示所构造的邻接表)
2.屏幕输出
实验拓展:
1. 构建有向图的邻接表
2. 判断边是否存在
3. 求顶点的度数
#include<cstdio>
#include<iostream>
#include<iomanip>
using namespace std;
#define MAXVEX 30
typedef char VertexType;
typedef struct ArcNode {
//表结点
int adjvex; /*邻接点序号*/
VertexType data; /*邻接点信息*/
struct ArcNode* next;
} ArcNode;
typedef struct VNode {
//头结点
VertexType data; /*结点信息*/
ArcNode* firsrarc; /*指向下一个边结点*/
}VNode, AdjList[MAXVEX];
typedef struct ALGraph //有向与无向图结构
{
int Graph = 0;
AdjList vertices;
int vexnum, arcnum; //图的当前顶点数与弧数
int in[MAXVEX], out[MAXVEX];//入度与出度记录,无向图仅使用in[]做度记录
}ALGraph;
int LocateVex(ALGraph G, VertexType u)//返回顶点u在图中的位置
{
for (int i = 0; i < G.vexnum; i++) {
if (G.vertices[i].data == u) {
return i;
}
}
return -1;
}
void CreateG(ALGraph& G) {
//构造图
cout << "输入数字选择你要构建的图(0无向图|1有向图):" << endl;
int a; cin >> a;
G.Graph = a;
VertexType v1, v2;
int i, j, k;
cout << "请输入顶点数和边数:";
cin >> G.vexnum >> G.arcnum;
cout << "请输入顶点:" << endl;
for (i = 0; i <G.vexnum; i++)
{
cout << "请输入顶点" << i << "的信息:";
cin >> G.vertices[i].data;
G.vertices[i].firsrarc = NULL;
}
for (int i = 0; i < G.vexnum; i++) {
G.in[i] = 0;
G.out[i] = 0;
}
cout << "请输入边:" << endl;
for (k = 0; k < G.arcnum; k++)
{
cout << "请输入弧的信息(弧尾 弧头):";
cin >> v1 >> v2;
i = LocateVex(G, v1);
j = LocateVex(G, v2);
//插入v1的邻接表。
ArcNode* arc = new ArcNode;
arc->adjvex = j;
arc->next = G.vertices[i].firsrarc;
G.vertices[i].firsrarc = arc;
if (G.Graph == 1) {
//有向图
G.out[i]++;
G.in[j]++;
}
else {
//插入v2的邻接表
ArcNode* arc = new ArcNode;
arc->adjvex = i;
arc->next = G.vertices[j].firsrarc;
G.vertices[j].firsrarc = arc;
G.in[i]++;
G.in[j]++;
}
}
}
void printALGraph(ALGraph G) {
for (int i = 0; i < G.vexnum; i++) {
cout << i << "|" << G.vertices[i].data << " ";
for (ArcNode* p = G.vertices[i].firsrarc; p; p=p->next) {
cout << "——>" << p->adjvex;
}
cout << "——>NULL" << endl;
}
}
int checkarc(ALGraph G) {
while (1) {
VertexType tail, head ,p;
fflush(stdin);
cout << "输入弧的信息(弧尾-弧头):";
cin >> tail >> head;
getchar();
int i = LocateVex(G, tail);
int j = LocateVex(G, head);
if (i == -1 || j == -1 || i == j){
cout << "No" << endl;
continue;
}
int flag = 0;
for (ArcNode* q = G.vertices[i].firsrarc; q; q = q->next) {
if (j == q->adjvex) {
flag = 1;
break;
}
}
if (flag) cout << "Yes" << endl;
else cout << "No" << endl;
}
}
void printdegree(ALGraph G) {
if (G.Graph == 1) {
cout << " Node 入度 出度 度" << endl;
for (int i = 0; i < G.vexnum; i++) {
cout << setw(5) << G.vertices[i].data << setw(5) << G.in[i] << setw(5)
<< G.out[i] << setw(5) << G.in[i] + G.out[i] << endl;
}
}
else {
cout << " Node 度" << endl;
for (int i = 0; i < G.vexnum; i++) {
cout << setw(5) << G.vertices[i].data << setw(5) << G.in[i] << endl;
}
}
}
int main() {
ALGraph G;
CreateG(G);
cout << endl;
printALGraph(G);
cout << endl;
printdegree(G);
cout << endl;
checkarc(G);
}
文章浏览阅读1k次。centos8问题参考CentOS 8 EOL如何切换源? - 云服务器 ECS - 阿里云_"cenerrors during download metadata for repository \"appstream"
文章浏览阅读2.7k次,点赞3次,收藏11次。SpringBoot+Maven+MabatisPlusmaven在新建springboot项目引入RELEASE版本出错maven在新建springboot项目引入RELEASE版本出错maven详解maven就是通过pom.xml中的配置,就能够从仓库获取到想要的jar包。仓库分为:本地仓库、第三方仓库(私服)、中央仓库springframework.boot:spring-boot-starter-parent:2.2.1.RELEASE’ not found若出现jar包下载不了只有两_基于微服务的在线教育平台尚硅谷
文章浏览阅读1k次。数据库备份的方法第一种:使用mysqldump结合exec函数进行数据库备份操作。第二种:使用php+mysql+header函数进行数据库备份和下载操作。下面 java 实现数据库备份的方法就是第一种首先我们得知道一些mysqldump的数据库备份语句备份一个数据库格式:mysqldump -h主机名 -P端口 -u用户名 -p密码 --database 数据库名 ..._java数据备份
文章浏览阅读3.4k次,点赞2次,收藏14次。window10_ffmpeg调试环境搭建_win10如何使用mingw64编译ffmpeg
文章浏览阅读6.3k次,点赞9次,收藏14次。给大家推荐《考试脑科学》这本书。作者介绍:池谷裕二,日本东京大学药学系研究科教授,脑科学研究者。1970年生于日本静冈县,1998年取得日本东京大学药学博士学位,2002年起担任美国哥伦比亚大学客座研究员。专业为神经科学与药理学,研究领域为人脑海马体与大脑皮质层的可塑性。现为东京大学药学研究所教授,同时担任日本脑信息通信融合研究中心研究主任,日本药理学会学术评议员、ERATO人脑与AI融合项目负责人。2008年获得日本文部大臣表彰青年科学家奖,2013年获得日本学士院学术奖励奖。这本书作者用非常通俗易懂_考试脑科学pdf百度网盘下载
文章浏览阅读1.4k次。其中,成都鼎桥通信技术有限公司是一家专业从事移动通讯终端产品研发和生产的高科技企业,其发布的TD Tech M40也是华为智选手机系列中的重要代表之一。华为智选手机是由华为品牌方与其他公司合作推出的手机产品,虽然其机身上没有“华为”标识,但是其品质和技术水平都是由华为来保证的。总之,华为智选手机是由华为品牌方和其他公司合作推出的手机产品,虽然外观上没有“华为”标识,但其品质和技术水平都是由华为来保证的。华为智选手机采用了多种处理器品牌,以满足不同用户的需求,同时也可以享受到华为全国联保的服务。_华为智选手机和华为手机的区别
文章浏览阅读4.8k次,点赞17次,收藏51次。Linux的命令有几百个,对程序员来说,常用的并不多,考虑各位是初学者,先学习本章节前15个命令就可以了,其它的命令以后用到的时候再学习。1、开机 物理机服务器,按下电源开关,就像windows开机一样。 在VMware中点击“开启此虚拟机”。2、登录 启动完成后,输入用户名和密码,一般情况下,不要用root用户..._ls-lmore
文章浏览阅读4.1k次。1.登录MYSQL系统命令打开DOS命令框shengfen,以管理员的身份运行命令1:mysql -u usernae -p password命令2:mysql -u username -p password -h 需要连接的mysql主机名(localhost本地主机名)或是mysql的ip地址(默认为:127.0.0.1)-P 端口号(默认:3306端口)使用其中任意一个就OK,输入命令后DOS命令框得到mysql>就说明已经进入了mysql系统2. 查看mysql当中的._mysql -u user
文章浏览阅读484次。一、lvs简介和推荐阅读的资料二、lvs和keepalived的安装三、LVS VS/DR模式搭建四、LVS VS/TUN模式搭建五、LVS VS/NAT模式搭建六、keepalived多种real server健康检测实例七、lvs持久性工作原理和配置八、lvs数据监控九、lvs+keepalived故障排除一、LVS简介和推荐阅读的资料 学习LVS+Keepalived必须阅读的三个文档。1、 《Keepalived权威指南》下载见http://..._this is the redundant configuration for lvs + keepalived server itself
文章浏览阅读795次,点赞20次,收藏15次。AIDL是使用bind机制来工作。java原生参数Stringparcelablelist & map 元素 需要支持AIDL其实Android开发的知识点就那么多,面试问来问去还是那么点东西。所以面试没有其他的诀窍,只看你对这些知识点准备的充分程度。so,出去面试时先看看自己复习到了哪个阶段就好。下图是我进阶学习所积累的历年腾讯、头条、阿里、美团、字节跳动等公司2019-2021年的高频面试题,博主还把这些技术点整理成了视频和PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节。
文章浏览阅读248次。承接:数据基础02
文章浏览阅读2.8w次,点赞14次,收藏88次。文章目录1. 概念:Narrow Width Effect: 窄宽度效应Short Channel effects:短沟道效应阈值电压 (Threshold voltage)2. 阈值电压与沟道长和沟道宽的关系:Narrow channel 窄沟的分析Short channel 短沟的分析1. 概念:Narrow Width Effect: 窄宽度效应在CMOS器件工艺中,器件的阈值电压Vth 随着沟道宽度的变窄而增大,即窄宽度效应;目前,由于浅沟道隔离工艺的应用,器件的阈值电压 Vth 随着沟道宽度_短沟道效应