c++实现输出路径

最新推荐文章于 2024-07-15 15:38:25 发布

白昼行将

最新推荐文章于 2024-07-15 15:38:25 发布

阅读量1k

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/jurui3973/article/details/81073031

版权

这篇博客介绍如何使用C++实现输出图中给定节点间的路径。以4个节点和5条边为例，详细解释了代码逻辑，并提供了具体的输入和输出示例。

摘要由CSDN通过智能技术生成

输入：4 5//表示有4个点，5条路径

0 1//表示点0到点1有一条路径，下同

0 2

1 2

1 3

2 3

代码：

#define _CRT_SECURE_NO_WARNINGS



#include<iostream>
#include<string>
#include<vector>

#include <cstdlib>
#include <cstddef>
#include <list>

#include "tes2.h"



using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::vector;
using std::list;




int main()
{
	

	
	int dot_n ,road_n;
	cin >> dot_n>>road_n;
	vector<list<int>> ivec(dot_n);
	int n1, n2;
	for (int i = 0; i < road_n; i++)
	{
		cin >> n1 >> n2;
		ivec[n1].push_back(n2);
		
	}
	for (int j = 0; j < dot_n; j++)
	{
		for (auto v = ivec[j].begin(); v != ivec[j].end(); v++)
			cout << *v << " ";
		cout << endl;
		
			
		
			
	}
	
	int temp,i=0;
	while (1)
	{		
		if (ivec[i].size() >