当前位置：首页 > news >正文

[数据结构]无向图的深度优先非递归遍历

news 来源：原创 2025/6/24 7:51:44

采用邻接表存储实现无向图的深度优先非递归遍历。

输入格式:

先输入两个整数（m,n）（分别表示待创建的图顶点数和边数），之后是m个顶点的信息，再之后是n 条边。

输出格式:

对每一组输入，在一行中输出该无向图的深度遍历结果，各个数据之间用一个空格分隔，最后一个数据后也有空格。

输入样例:

在这里给出一组输入。例如：

6 6
a b c d e f
a b
a c
a d
b e
b f
d e

输出样例:

在这里给出相应的输出。例如：

a d e b f c

#include <bits/stdc++.h>
#define MVNum 100
using namespace std;
bool visited[MVNum];
typedef struct ArcNode
{int adjvex;struct ArcNode *nextarc;}ArcNode;
typedef struct VNode
{char data;ArcNode *firstarc;
}VNode,AdjList[MVNum];
typedef struct
{AdjList vertices;int vexnum,arcnum;
}ALGraph;
int LocateVex(ALGraph &G,char v)
{int flag=0;for(int i=0;i<G.vexnum;i++){if(G.vertices[i].data==v){flag=1;return i;}}
}
int CreateDG(ALGraph &G)
{char v1,v2;cin>>G.vexnum>>G.arcnum;for(int i=0;i<G.vexnum;i++){cin>>G.vertices[i].data;G.vertices[i].firstarc=NULL;}for(int i=0;i<G.arcnum;i++){cin>>v1>>v2;int t1=LocateVex(G,v1);int t2=LocateVex(G,v2);ArcNode *p1,*p2;p1=new ArcNode;p1->adjvex=t2;p1->nextarc=G.vertices[t1].firstarc;G.vertices[t1].firstarc=p1;p2=new ArcNode;p2->adjvex=t1;p2->nextarc=G.vertices[t2].firstarc;G.vertices[t2].firstarc=p2;}return 1;
}void DFS(ALGraph G,int vi)
{ArcNode* st[100];int top=-1;int v;ArcNode*p;cout<<G.vertices[vi].data<<" ";visited[vi]=true;top++;st[top]=G.vertices[vi].firstarc;while(top>-1){p=st[top];while(p!=NULL){v=p->adjvex;if(visited[v]==false){cout<<G.vertices[v].data<<" ";visited[v]=true;top++;st[top]=G.vertices[v].firstarc;break;}p=p->nextarc;}if(p==NULL)top--;}
}
void DFSbianli(ALGraph G)
{for(int i=0;i<G.vexnum;i++){visited[i]=false;}for(int i=0;i<G.vexnum;i++)if(!visited[i])DFS(G,i);
}
void PrintG(ALGraph &G)
{ArcNode *p;for(int i=0;i<G.vexnum;i++){cout<<G.vertices[i].data<<":";p=G.vertices[i].firstarc;while(p!=NULL){cout<<p->adjvex+1<<" ";p=p->nextarc;}cout<<endl;}
}
int main()
{ALGraph G;CreateDG(G);//PrintG(G);DFSbianli(G);
}

[数据结构]无向图的深度优先非递归遍历

采用邻接表存储实现无向图的深度优先非递归遍历。输入格式: 先输入两个整数（m,n）（分别表示待创建的图顶点数和边数），之后是m个顶点的信息，再之后是n 条边。输出格式: 对每一组输入，在一行…...

编程日记 2025/6/24 7:51:44

Android后端签到flask迁移到rust的axum的过程-签到性能和便携

本次变更了以下内容: 为了使用之前ip2sta的ip到端点名的python,dic变量,将其存入redis hashset.使用地址/api/ip2dic 手动执行之.并且定义在/station/init,这个每天初始化redis的路径下.在rust axum使用redis 连接池在test中 ip2dic,IP转端点名,转本日此端网址.在前端的人名下…...

编程日记 2025/6/23 19:35:06

Android13开机向导

文章目录前言需求-场景第三方资料说明需求思路按照平台思路从配置上去 feature换个思路，去feature。SimMissingActivity 判断跳过逻辑SetupWizardUtils 判断SIM 、 hasSystemFeature FEATURE_TELEPHONYPackageManager.FEATURE_TELEPHONYApplicationPackageManage…...

编程日记 2025/6/20 2:00:56

泷羽sec学习打卡-brupsuite6暴力破解与验证码识别绕过

声明学习视频来自B站UP主泷羽sec,如涉及侵权马上删除文章笔记的只是方便各位师傅学习知识,以下网站只涉及学习内容,其他的都与本人无关,切莫逾越法律红线,否则后果自负关于brupsuite的那些事儿-验证码绕过以及字典爆破如何利用brpsuite进行验证码绕过呢？1、下…...

编程日记 2025/6/22 12:42:22

vue季度选择器(antd2.0 版本无此控件，单独写一个)

vue季度选择器效果显示效果显示 <template><div><a-popoverplacement"bottom"overlayClassName"season-picker"trigger"click"v-model"showSeason"><template #content><div class"season-picker-b…...

编程日记 2025/6/21 21:46:57

Microsemi Libero使用技巧11——CoreUARTAPB RX管脚分配时不显示

调用串口IP核CoreUARTAPB，并例化到顶层设计，发现UART_RX管脚在进行管脚分配时没有显示出来，最后发现是CoreAPB3总线IP核配置不对导致，改为如下配置后正常。...

编程日记 2025/5/30 19:35:34

回归预测 | MATLAB实现SVM-Adaboost集成学习结合支持向量机多输入单输出回归预测

回归预测 | MATLAB实现SVM-Adaboost集成学习结合支持向量机多输入单输出回归预测目录回归预测 | MATLAB实现SVM-Adaboost集成学习结合支持向量机多输入单输出回归预测基本介绍程序设计基本介绍 SVM-Adaboost集成学习是一种将支持向量机（SVM）与AdaBoost算法相结合的集成学习…...

编程日记 2025/6/24 7:09:42

Keil-MDK开发环境编译后axf自动转换bin格式文件

编译选项添加如下，调用fromelf工具自动完成转换： fromelf --bin -o "$LL.bin" "#L"...

编程日记 2025/5/26 16:43:26

计算机组成原理（五）：程序装载

在计算机组成原理中，程序装载（Program Loading）是指将程序从外存（如磁盘）加载到内存中，并为其运行做好准备的过程。程序装载是实现程序从静态存储状态到动态运行状态的关键环节，涉及地址映射、内…...

编程日记 2025/6/23 19:53:19

开发EDA工具常用的三方开源

EDA软件是制造芯片重要工具，是现在举国的大难题。这个工具难在哪里，几句话说不清，但它确实也有一些非常通用的功能，这些功能依赖一些成熟的轮子，这些轮子，就是三方的开源项目，下面列举一些常用的…...

编程日记 2025/4/20 7:14:05

微信小程序中 crypto-js 加解密全攻略

一、引言在微信小程序开发中，数据的安全至关重要。加解密技术在保护用户数据和应用程序的安全性方面起着关键作用。小程序在与服务器进行数据交互时，面临着数据泄露、篡改等安全风险。为了确保用户信息的安全，选择合适的加解密算法变得尤为…...

编程日记 2025/6/22 13:57:20

Vue2 - 最新实现将多个文件批量导出为ZIP压缩包格式并下载功能，纯前端下载多个文件打包输出成zip格式，vue2将文件批量下载打包成ZIP下载保存本地（后端二进制文件流/base64图片/url

前言 Vue3 版本，请访问这篇文章。在 vue2 | nuxt2 项目开发中，详解实现把多个文件组合成一个ZIP压缩包格式下载到用户本地，将文件批量下载打包成zip格式并自定义压缩包命名名称，vue批量下载文件并导出为压缩包的功能，如何将后端返回的二进制文件流打包成zip格式，支持任…...

编程日记 2025/6/3 6:41:50

The Rise and Potential of Large Language ModelBased Agents:A Survey---摘要、背景、引言

题目基于大语言模型的Agent的兴起与发展前景论文地址：https://arxiv.org/pdf/2309.07864.pdf 项目地址：https:/github.com/WooooDyy./LLM-Agent–Paper-List 摘要长期以来，人类一直在追求等同于或超越人类水平的人工智能(A)，…...

编程日记 2025/6/23 14:54:05

【unity】从零开始制作平台跳跃游戏--界面的认识，添加第一个角色！

在上一篇文章中，我们已经完成了unity的环境配置与安装⬇️ 【Unity】环境配置与安装-CSDN博客接下来，让我们开始新建一个项目吧！ 新建项目首先进入unityHub的项目页面，点击“新项目”： 我们这个系列将会以2D平台…...

编程日记 2025/6/23 19:53:05

Java中的Stream

1. 什么是 Stream？ Stream 是 Java 8 引入的一种新方式，目的是帮助我们更简洁、更高效地处理集合（如 List、Set、Map 等）。你可以把 Stream 想象成一条“流水线”，数据就像是流水线上的原材料，经过流水线的…...

编程日记 2025/6/22 21:44:31

ARM学习（36）静态扫描规则学习以及工具使用

笔者来学习了解一下静态扫描以及其规则，并且亲身是实践一下对arm 架构的代码进行扫描。 1、静态扫描认识静态扫描：对代码源文件按照一定的规则进行扫描，来发现一些潜在的问题或者风险，因为不涉及代码运行，所以其一般只是发现一些规范或则一些质量问题，当然这些可能存在潜…...

编程日记 2025/6/3 10:56:13

前端将base64转pdf页面预览

前端将base64转pdf页面预览 <embed :src"pdfList" width"100%" height"100%" type"application/pdf" />pdfList.value data:application/pdf;base64,${res}//后端传jpg或pdf格式可直接 :src“返回内容”显示...

编程日记 2025/6/4 4:04:02

Java-26 深入浅出 Spring - 实现简易Ioc-02 无IoC与AOP场景下实现业务

点一下关注吧！！！非常感谢！！持续更新！！！ 大数据篇正在更新！https://blog.csdn.net/w776341482/category_12713819.html 目前已经更新到了： MyBatis&#xff…...

编程日记 2025/6/24 7:23:47

能不能用一句话或者简洁地凝练深度学习的本质和精髓？

深度学习就是学习输入与输出之间的映射关系。深度学习模型本质上只是个参数量很大的函数，其中函数的参数可以通过训练样本进行调整。根据训练样本的不同，进一步可以分为以下几类： 一、给定输入以及对应的输出，其中输出是唯一的…...

编程日记 2025/6/20 23:31:46

我的宝贵经验

在技术的浩瀚海洋中，一份优秀的技术文档宛如精准的航海图。它是知识传承的载体，是团队协作的桥梁，更是产品成功的幕后英雄。然而，打造这样一份出色的技术文档并非易事。你是否在为如何清晰阐释复杂技术而苦恼？是否纠结…...

编程日记 2025/6/24 7:33:34

发现一个对话框中的按钮，全部失效，点击都没有任何反应，已经解决

前端问题，技术vue2，ts。发现一个对话框中的按钮，全部失效，点击都没有任何反应。因为我只在template标签中加入下面这个代码，并没有注册。只要有一个子组件没有注册，就会影响所有的按钮，使当前…...

编程日记 2025/6/22 1:04:18

深度学习中损失函数(loss function)介绍

深度学习中损失函数(loss function)介绍在深度学习的宏伟城堡中，损失函数扮演着国王的角色，它决定了模型训练的方向和目标。损失函数，也被称为代价函数，是衡量模型预测与实际结果之间差异的函数。在深度学习的训练过程中&…...

编程日记 2025/6/24 7:40:34

【渗透测试】信息收集二

其他信息收集在渗透测试中，历史漏洞信息收集是一项重要的工作，以下是相关介绍： 历史漏洞信息收集的重要性提高效率：通过收集目标系统或应用程序的历史漏洞信息，可以快速定位可能存在的安全问题，避免重复…...

编程日记 2025/6/21 17:44:49

前端三大框架 Vue、React 和 Angular 的市场占比分析

一、引言 ?? 随着前端技术的迅速发展，Vue.js、React 和 Angular 已成为全球最受欢迎的三大前端框架。在国内外，不同的框架在市场中的占比和流行程度存在显著差异。本文将从全球和中国市场的角度，对这三大框架的市场占比进行分析&#xff0…...

编程日记 2025/6/22 17:48:25

Gitlab服务管理和仓库项目权限管理

Gitlab服务管理 gitlab-ctl start # 启动所有 gitlab 组件； gitlab-ctl stop # 停止所有 gitlab 组件； gitlab-ctl restart # 重启所有 gitlab 组件； gitlab-ctl status …...

编程日记 2025/6/19 22:11:28

MySQL ON DUPLICATE KEY UPDATE影响行数

目录分析为什么Updates返回7 总结数据库更新日志如下 insertOrUpdateList|> Preparing: INSERT INTO clue_user_tag (vuid, tag_id, tag_type, content) VALUES (?, ?, ?, ?) , (?, ?, ?, ?) , (?, ?, ?, ?) , (?, ?, ?, ?) ON DUPLICATE KEY UPDATE …...

编程日记 2025/6/2 10:12:15

美团2024年秋招第一场笔试【前端移动端】

美团2024年秋招第一场笔试【前端&移动端】 2024/12/12 1.在一个长度为28的数组中删除第5个元素时（元素序号：1~28），需要向前移动（23）个元素。 2.如下图一个树型结构，其结点E在树的中序遍历…...

编程日记 2025/6/3 7:52:38

【EXCEL】获取多列中不为空的那一个数据

从多个表格筛选出来的上班时间是下表这样的我要把他们放在同一列，这样方便后续处理，合并列输入下面这个公式即可日期不加 TEXT（） 函数转日期格式；将得到是一串数字 TEXT(TEXTJOIN(", ",TRUE,B2:F2),&qu…...

编程日记 2025/6/22 23:02:34

Qt 开发笔记2

1> 样式表加载一定要在Ui 初始化之前调用， 之后调用会不生效。 2> 设置QlineEdit输入框具体四周的间距： setTextMargins(m_nLeftTextMargin, m_nTopTextMargin, m_nRightTextMargin, m_nBottomTextMargin);3> 设置背景图（平滑不…...

编程日记 2025/6/1 18:22:15

R学习——数据框

目录 1数据框的合并 2数据框的访问 2.1 通过索引[] 2.2符号$访问 2.3 attach访问 2.4 with访问 1数据框的合并当每个内容存储为单独的向量，data.frame可以进行这些内容单独数据框合并。 2数据框的访问 2.1 通过索引[] [i]输出对应的列 [i,]输出对应的行 …...

编程日记 2025/6/22 1:04:31

深入详解人工智能机器学习常见算法中的K-means聚类

目录引言 1. K-means聚类的基本概念 1.1 K-means聚类的定义 1.2 K-means聚类的核心思想 1.3 K-means聚类的目标函数 2. K-means聚类的核心原理 2.1 初始化 2.2 分配 2.3 更新 2.4 迭代 3. K-means聚类的具体实现 3.1 K-means聚类的算法流程 3.2 K-means聚类的Pyt…...

编程日记 2025/6/21 8:53:59

TDengine SpringBoot操作

TDengine与Spring Boot的结合可以为开发者提供一个高性能、分布式的物联网、工业大数据处理平台，同时利用Spring Boot的简化配置和快速开发特性。以下是对TDengine与Spring Boot集成的详细解析： 一、TDengine简介 TDengine是由涛思数据开发的一款高性能…...

编程日记 2025/6/24 6:32:50

【sgFileLink】自定义组件：基于el-link、el-icon标签构建文件超链接组件，支持垃圾桶删除、点击预览视频/音频/图片/PDF格式文件

sgFileLink源代码 <template><div :class"$options.name"><el-link click.stop"clickFile(data)"><img :src"getSrc(data)" /><span>{{ getFileNameAndSize(data) }}</span></el-link><el-linkcl…...

编程日记 2025/6/21 1:30:17

C语言实验函数一

时间：2024.12.14 6-1 弹球距离 double dist (double h,double p) {double sum = h,height;height = h*p;while(height>=TOL){sum += height * 2; //上行下行都算，所以是两倍的距离。height *=p;}return sum; } 6-2 使用函数输出一个整数的逆序数错误代码：运行超…...

编程日记 2025/6/23 15:41:54

惠普Laser Jet MFP M437nda复印机成像装置严重不足及更换传输卷故障解决方法

惠普Laser Jet MFP M437nda复印机成像装置严重不足及更换传输卷故障解决方法，记录维修那点事儿，普通维修工的日常维修点滴；惠普Laser Jet MFP M437nda复印机成像装置严重不足维修方法如果复印及打印的效果没有问题的情况下我们也可以不更换套鼓及显影剂，那么不更换套鼓及…...

编程日记 2025/6/20 16:01:42

委托(Delegate)和事件(Event)-(下篇)

委托(Delegate)与事件(Event)-（上篇）-CSDN博客上一篇内容！ 一、创建非静态委托在C#中，使用非静态委托意味着将委托绑定到类的实例方法上，而不是静态方法。这允许你通过委托调用特定对象上的方法&am…...

编程日记 2025/6/1 19:27:23

ios 开发配置蓝牙

如果使用了蓝牙功能, 又没有配置, 会出现以下错误: This app has crashed because it attempted to access privacy-sensitive data without a usage description. The apps Info.plist must contain an NSBluetoothAlwaysUsageDescription key with a string value explaini…...

编程日记 2025/6/2 9:36:40

JVM 栈帧结构详解

在 Java 虚拟机（JVM）中，栈帧（Stack Frame）是用于支持方法调用和方法执行的关键数据结构。每个方法从调用开始到执行完成，都对应着一个栈帧在虚拟机栈中从入栈到出栈的过程。本文将详细介绍 JVM 栈帧的结构及…...

编程日记 2025/6/23 16:27:49

HTML和JavaScript实现商品购物系统

下面是一个更全面的商品购物系统示例，包含新增商品、商品的增加删除以及结算找零的功能。这个系统使用HTML和JavaScript实现。 1.功能说明： 这个应用程序使用纯HTML和JavaScript实现。包含一个商品列表和一个购物车区域。商品列表中有几个示例商品&a…...

编程日记 2025/6/2 6:56:14

(长期更新）《零基础入门 ArcGIS(ArcMap) 》实验三----学校选址与路径规划（超超超详细！！！）

目录实验三学校选址与道路规划 3.1 实验内容及目的 3.1.1 实验内容 3.1.2 实验目的 3.2 实验方案 3.3 操作流程 3.3.1 环境设置 3.3.2 地势分析 （1）提取坡度: (2)重分类: 3.3.3 学校点分析 (1)欧氏距离: (2)重分类: 3.3.4 娱乐场所点分析 (1)欧氏距离…...

编程日记 2025/6/19 20:50:56

ip_done

文章目录路由结论 IP分片数据链路层重谈Mac地址MAC帧报头局域网的通信原理MSS，以及MAC帧对上层的影响ARP协议 1.公司是不是这样呢? 类似的要给运营商交钱，构建公司的子网，具有公司级别的入口路由器 2．为什么要这样呢?? IP地…...

编程日记 2025/6/21 5:46:59

Mysql体系架构剖析——岁月云实战笔记

1 体系架构理论内容阅读了mysql体系架构剖析，其他的根据岁月云的实战进行记录。 1.1 连接层 mysql最上层为连接服务，引入线程池，允许多台客户端连接，主要工作：连接处理、授权认证、安全防护、管理连接等。连接处理&a…...

编程日记 2025/6/4 9:50:15

【卷积神经网络】AlexNet实践

构建模型模版搭建 # 定义一个AlexNet模型类def __init__(self):# 调用父类的构造函数（如果继承自nn.Module的话）super(AlexNet, self).__init__()# ReLU激活函数self.ReLU nn.ReLU()# 卷积层1：输入1个通道（灰度图）&a…...

编程日记 2025/6/21 19:35:22

LF CRLF

这个提示的含义是：Git 检测到你当前的 file3.txt 文件中使用了 LF（换行符，Line Feed，\n） 作为换行符，但在你系统的 Git 配置中，指定要将其转换为 CRLF（回车换行，Carriage…...

编程日记 2025/6/4 9:57:07

Python学习（二）—— 基础语法（上）

目录一，表达式和常量和变量 1.1 表达式 1.2 变量 1.3 动态类型特性 1.4 输入二，运算符 2.1 算术运算符 2.2 关系运算符 2.3 逻辑运算符 2.4 赋值运算符 2.5 练习三，语句 3.1 条件语句 3.2 while循环 3.3 for循环四&#…...

编程日记 2025/6/20 9:07:08

科研绘图系列：R语言绘制网络图和密度分布图（network density plot）

禁止商业或二改转载，仅供自学使用，侵权必究，如需截取部分内容请后台联系作者! 文章目录介绍加载R包数据下载图1图2图3图4图5图6图7图8系统信息参考介绍 R语言绘制网络图和密度分布图（network & density plot）加载R包 library(magrittr) library(dplyr) library(…...

编程日记 2025/6/2 8:04:53

python解题之寻找最大的葫芦

问题描述问题描述在一场经典的德州扑克游戏中，有一种牌型叫做“葫芦”。“葫芦”由五张牌组成，其中包括三张相同牌面值的牌 �a 和另外两张相同牌面值的牌 �b。如果两个人同时拥有“葫芦”，我们会优先比较牌 &#…...

编程日记 2025/6/4 4:01:24

openwrt安装tailscale

1. 下载进入tailscale的github仓库复制最新版本的链接：点击跳转 wget https://github.com/adyanth/openwrt-tailscale-enabler/releases/download/v1.36.1-fb2f6cf-autoupdate/openwrt-tailscale-enabler-v1.36.1-fb2f6cf-autoupdate.tgz2.解压缩 tar x -zvC / …...

编程日记 2025/6/2 13:39:48

基于物联网的智能插座云平台 WIFI云平台MQTT协议

功能介绍功能描述： STM32单片机为控制核心 LCD1602液晶显示当前时间温度开启时间关闭时间按键设置开启时间/关闭时间，温度报警上限到开启时间，继电器自动打开，到关闭时间，自动关闭通过DS18B20温度传感器获…...

编程日记 2025/6/1 5:10:57

MySQL 事务

概念介绍事务就是一组DML语句组成，这些语句在逻辑上存在相关性，这一组 DML 语句要么全部成功，要么全部失败，是一个整体。MySQL 提供一种机制，保证我们达到这样的效果。事务就是要做的或所做的事情，主要用…...

编程日记 2025/6/21 19:34:18

输入格式:

输出格式:

输入样例:

输出样例:

相关文章：