技术标签: 算法和数据结构
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);
}
文章浏览阅读2.5k次。简介自学的【狂神JAVA】MyBatis分享自写源码和笔记,希望对大家有帮助本人配置jdk13.0.2 (jdk1.7以上均可)Maven 3.6.3MySQL 5.7.23 (mysql5.6以上均可)1. 配置官网文档: https://mybatis.org/mybatis-3/zh/getting-started.htmlpom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://_jdk1.7的mybatis
文章浏览阅读913次。调度中心的代码启动源码是从:XxlJobAdminConfig 入口;直接进入: xxlJobScheduler.init();第一个: initI18n() 处理国际化;第二个:JobRegistryMonitorHelper.getInstance().start(); 创建启动后台线程来维护在线的执行器组下的机器列表,从上篇学习笔记—分布式调度之xxlJob执行器的启动源码解析可以..._xxl 调度失败:执行器地址为空
文章浏览阅读1.3w次,点赞3次,收藏72次。之前贴出了代码,但是源码已经找不到了;鉴于很多同学私信想要参考,找时间重新写了一个工程一、参考代码1.不方便下载的同学可以参考贴出来的源代码链接:RS485二、基本知识1.RS485通信讲解:读30001、30002两个寄存器,假设从机地址为1上位机(主机)发送下行报文:01 03 00 03 00 02 34 0B从机地址功能码寄存器起始地址读取寄存器个数CRC校验010300 0300 0285 ca010300 0400 0285 ca上_485代码
文章浏览阅读1k次。http://www.sina.com.cn 2005年04月07日 11:19 新浪科技 文/李开复 人才:微软的立业之本 微软公司把重视人才的管理理念视为公司的核心财富。在信息时代里,人才的价值尤为重要。在工业时代里,一个优秀技工和一个普通技工的效率差异可能是30%,但在信息时代里,一个高级程序员和一个普通程序员的效率差异可能高达10倍以上。 ad1= "打造校_在微软许多人都像我一样主动从事发现人才、跟踪人才和吸引人才的工作....
文章浏览阅读836次,点赞21次,收藏19次。大家好,小编为大家解答python量化交易教程电子书的问题。很多人还不知道python量化交易pdf书籍微盘,现在让我们一起来看看吧!_python 量化交易 pdf 百度网盘
在前面的文章中讲解了卷积编码和删余,实现了1/2、2/3、3/4编码速率的输出。数据域在编码之后,下一个部分就是交织。今天对交织进行具体实现。
文章浏览阅读2k次,点赞4次,收藏25次。(visual studio 2019可运行)输入及输出要求见《数据结构C语言(第二版)》严蔚敏版【本文仅用于啥都看不懂还想交作业选手】#include<iostream>#include<map>#include<string>#include<stdio.h>#include<memory.h>using namespace std;typedef struct{ char c; int weight; in_基于哈夫曼树的数据压缩算法c语言
文章浏览阅读1w次。Teams Bot App 代码解析_adaptivecards.declare(rawlearncard).render(this.likecountobj)
文章浏览阅读2.5k次。RawImage(Script)Texture 纹理 要显示的图片,注意:图片类型可以是任何类型 Color 颜色 图片的主颜色 Material 材质 渲染材质 Raycast Target 光线投射目标 是否可接收射线碰撞事件检测 UV Rect UV矩形 显示效果:X、Y属性用于控制纹理左右..._unity原始图像
文章浏览阅读2k次。随着互联网应用的复杂性增加,越来越多的公司选择使用微服务架构模式进行应用开发,将单体应用拆分成多个小型服务,每个服务部署在不同的服务器上。同时,为了提升系统的可用性、容错性和可扩展性,需要考虑分布式事务问题。本文将介绍 Spring Boot 在分布式事务中的一些实现方案,并给出相关原理。
文章浏览阅读2.8k次,点赞12次,收藏90次。权当学习笔记吧_黑马微信小程序笔记
采用Spring Boot框架进行后端开发,结合前端技术(如Vue.js、React等)进行页面设计,数据库采用MySQL进行数据存储,确保系统的稳定性和性能。本项目旨在设计并实现一个基于Spring Boot的旅游网站,为用户提供便捷的旅游信息查询、预订服务,以及旅游资讯分享功能,提升用户旅游体验。通过市场调研和用户需求分析,了解用户对旅游网站的需求和偏好,明确系统的功能和特点,确保系统能够满足用户的旅游需求。进行全面的系统测试,包括功能测试、性能测试、安全性测试和用户体验测试,确保系统的质量和可靠性。