技术标签: 算法和数据结构
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);
}
文章浏览阅读119次。该楼层疑似违规已被系统折叠隐藏此楼查看此楼/***Getaparametervalue**@paramkeyString*@paramdefString*@returnString*/publicStringgetParameter(Stringkey,Stringdef){returnisStandalone?System.getProperty(ke..._java http隧道
文章浏览阅读913次。IP主机名备注192.168.117.14keepalived-master主节点192.168.117.15keepalived-slaver备节点192.168.117.100VIP1.主备节点均安装keepalived# yum install -y keepalived httpd2.主备节点均修改keepalived日志存放路径..._keepalived sendmail
文章浏览阅读469次。--==========================================--SPFILE错误导致数据库无法启动(ORA-01565)--========================================== SPFILE错误导致数据库无法启动 SQL> startup ORA-01078: failurein proce_ora01565 ora27046
文章浏览阅读6.1k次,点赞2次,收藏54次。功能测试基础知识总结_功能测试
文章浏览阅读3.2k次,点赞3次,收藏2次。pg 中文首字母排序_pg中文排序
文章浏览阅读3.1w次,点赞23次,收藏109次。本文主要讲解CONVERT函数_mysql convert
文章浏览阅读8.6k次,点赞2次,收藏2次。HTML5 的视频播放事件想必大家已经期待很久了吧,在HTML4.1、4.0之前我们如果在网页上播放视频无外乎两种方法: 第一种:安装FLASH插件或者微软发布的插件 第二种:在本地安装播放器,在线播放组件之类的 因为并不是所有的浏览器都安装了FLASH插件,就算安装也不一定所有的都能安装成功。像苹果系统就是默认禁用FLASH的,安卓虽然一开始的时候支持FLASH,但是在安卓4.0以后也开始不_微信开发者工具视频快进
文章浏览阅读5.4k次,点赞3次,收藏4次。在使用redis的过程常见错误总结1.JedisConnectionException Connection Reset参考这边文章:Connection reset原因分析和解决方案https://blog.csdn.net/cwclw/article/details/527971311.1问题描述Exception in thread "main" redis.clients...._jedisconnectionexception: java.net.socketexception: connection reset
文章浏览阅读8.3k次,点赞8次,收藏42次。目录1.Lua垃圾回收算法原理简述2.Lua垃圾回收中的三种颜色3.Lua垃圾回收详细过程4.步骤源码详解4.1新建对象阶段4.2触发条件4.3 GC函数状态机4.4标记阶段4.5清除阶段5.总结参考资料lua垃圾回收(Garbage Collect)是lua中一个比较重要的部分。由于lua源码版本变迁,目前大多数有关这个方面的文章都还是基于lua5.1版本,有一定的滞后性。因此本文通过参考当前..._lua5.3 gc
文章浏览阅读511次。最近家中的潮人,老妈闲着没事干,开始学玩电脑,引起他的各种好奇心。如看看新闻,上上微信或做做其他的事情。但意料之中的是电脑上会莫名出现各种问题?不翼而飞的图标?照片又不见了?文件被删了,卡机或者黑屏,无声音了,等等问题。常常让她束手无策,求助于我,可惜在电话中说不清,往往只能苦等我回家后才能解决,那种开心乐趣一下子消失了。想想,这样也不是办法啊, 于是,我潜心寻找了两款优秀的远程控制软件。两款软件...
文章浏览阅读1.8k次。二.初始化工作空间三.设置下载地址四.下载功能包此处可能会报错,请看:rosdep update遇到ERROR: error loading sources list: The read operation timed out问题_DD᭄ꦿng的博客-程序员宅基地接下来一次安装所有功能包,注意对应ROS版本 五.编译功能包isolated:单独编译各个功能包,每个功能包之间不产生依赖。编译过程时间比较长,可能需要几分钟时间。此处可能会报错:缺少absl依赖包_ros18.04 安装ca
文章浏览阅读4.1k次,点赞3次,收藏7次。Haobor2.2.1配置(trivy扫描器、镜像签名)docker-compose下载https://github.com/docker/compose/releases安装cp docker-compose /usr/local/binchmod +x /usr/local/bin/docker-composeharbor下载https://github.com/goharbor/harbor/releases解压tar xf xxx.tgx配置harbor根下建立:mkd_init error: db error: failed to download vulnerability db: database download