换别的写法,直接给两个点,不用输入几个顶点几条边

时间: 2024-01-23 07:16:26 浏览: 23
好的,以下是另一种实现无向图中两点之间所有路径的方法,直接输入两个点坐标,不需要输入顶点和边的个数: ```c++ #include <iostream> #include <vector> #include <unordered_map> using namespace std; unordered_map<int, vector<int>> graph; // 存储图的邻接表 unordered_map<int, bool> visited; // 标记数组,用于遍历时记录节点是否已经被访问过 void addEdge(int u, int v) { graph[u].push_back(v); graph[v].push_back(u); } void dfs(int u, int v, vector<int>& path) { visited[u] = true; // 标记当前节点已经被访问 path.push_back(u); // 将当前节点加入路径中 if (u == v) { // 如果当前节点已经到达终点v for (int i = 0; i < path.size(); i++) { cout << path[i] << " "; // 输出路径 } cout << endl; } else { for (int next : graph[u]) { // 遍历当前节点的所有邻居 if (!visited[next]) { // 如果邻居节点没有被访问过 dfs(next, v, path); // 继续遍历邻居节点 } } } visited[u] = false; // 回溯,将当前节点的标记取消 path.pop_back(); // 回溯,将当前节点从路径中删除 } int main() { int u, v; cin >> u >> v; addEdge(0, 1); addEdge(0, 2); addEdge(1, 2); addEdge(2, 3); addEdge(3, 4); addEdge(2, 4); addEdge(4, 5); vector<int> path; dfs(u, v, path); return 0; } ``` 以上代码使用了一个无序哈希表来存储图的邻接表,遍历时使用了一个标记数组来记录节点是否已经被访问过,使用vector<int> path来存储当前遍历的路径。在程序开始时,我们需要手动添加边,可以根据自己的需求来修改。在dfs函数中,如果当前节点已经到达终点v,就输出当前路径,否则继续遍历邻居节点,直到遍历完所有路径。 需要注意的是,如果输入的两个点不在同一个连通块上,那么程序将不会输出任何路径。

相关推荐

最新推荐

recommend-type

在SQL SERVER中查询数据库中第几条至第几条之间的数据SQL语句写法

主要介绍了在SQL SERVER中查询数据库中第几条至第几条之间的数据SQL语句写法,需要的朋友可以参考下
recommend-type

详解Spring 框架中切入点 pointcut 表达式的常用写法

主要介绍了详解Spring 框架中切入点 pointcut 表达式的常用写法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

关于MYSQL中每个用户取1条记录的三种写法(group by xxx)

本篇文章是对MYSQL中每个用户取1条记录的三种写法进行了详细的分析介绍,需要的朋友参考下
recommend-type

sql分页查询几种写法

Sqlserver数据库分页查询一直是Sqlserver的短板,闲来无事,想出几种方法,下面小编给大家详细介绍sql分页查询的几种写法,有需要的朋友可以参考下
recommend-type

SQLServer批量更新两个关联表数据的方法

主要介绍了SQLServer批量更新两个关联表数据的方法,提供了2种关联查询与更新语句的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

SQL怎么实现 数据透视表

SQL可以通过使用聚合函数和GROUP BY子句来实现数据透视表。 例如,假设有一个销售记录表,其中包含产品名称、销售日期、销售数量和销售额等信息。要创建一个按照产品名称、销售日期和销售额进行汇总的数据透视表,可以使用以下SQL语句: ``` SELECT ProductName, SaleDate, SUM(SaleQuantity) AS TotalQuantity, SUM(SaleAmount) AS TotalAmount FROM Sales GROUP BY ProductName, SaleDate; ``` 该语句将Sales表按照ProductName和SaleDat
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。