c++编写无向图 使用容器Vector编写邻接表法

最新推荐文章于 2024-08-23 03:02:44 发布
最新推荐文章于 2024-08-23 03:02:44 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： 知识积累 文章标签： 编程 算法 结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hk_john/article/details/65443031
版权 
对于无向图的编写，传统方法有两种：
1、邻接矩阵法（适合边数多的无向图）。
2、邻接表法（适合边数较少的无向图）。
在我转载的两篇无向图编写的博客中已经详细介绍过了。
 

但是使用邻接表法时总感觉编程起来特别麻烦，并且不直观，调用时需要通过指针的循环不方便。
 



 



 

这里给出一种新的思路，使用容器Vector来编写邻接表
 

vector<vector<type> >      其中的类型type根据无向图中权重等信息的不同可以是对象，容器，和常规数据类型。
 

具体的例子以后有时间的话给出，这里仅仅提供一个思路。

                

        

        

    

  


    

      

        

            

              
                
                  长风o
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
C++ 用vector实现图

				
			

			

				

					03-23
				

			

		

		

			
				
C++ 用vector实现图，包括dijkstra算法，prim算法，以及拓扑排序等内容

			
		

	



                

              
                



	

		

			

				
					
C++实现有向图邻接表的构建

				
			

			

				

					12-20
				

			

		

		

			
				
在实际应用中，可能会需要扩展这个基础实现，例如添加边的权值、支持无向图、实现图的遍历算法（如深度优先搜索或广度优先搜索）以及图的其他操作，如添加、删除边等。对于这些扩展，可以考虑使用智能指针（如 `std:...

			
		

	



                


  
              

                


	

		

			

				
					
用vector实现邻接表的建图

				
			

			

				

					iQXQZX
				

				

					01-05
					
					1059
					
				

			

		

		

			
				
一、vector 简介及基本操作：

1、vector是c++中stl库中封装好的容器，常用定义不定长数组来构建无向图或有向图.

2、基本操作：

(1)头文件#include&lt;vector&gt;.
(2)创建vector对象，vector&lt;int&gt; vec;
(3)尾部插入数字：vec.push_back(a);
(4)使用下标访问元素，cout&lt;&lt;vec[0]...

			
		

	





	

		

			

				
					
c++数据结构--构造无向图（算法6.1），深度和广度遍历

				
			

			

				

					geo436872的博客
				

				

					07-10
					
					330
					
				

			

		

		

			
				
实现教材算法6.2利用邻接矩阵构造无向图的算法，提供从邻接矩阵获得邻接表的功能，在此基础上进行深度优先遍历和广度优先遍历。（1）按照实验要求编写代码，构造无向图。（2）输入验收用例，验证其输出结果。屏幕输出： 1 2 3 4 5 6。屏幕输出：1 2 6 3 4 5。

			
		

	



		

			
		



	

		

			

				
					
C++ vector实现邻接表存图

				
			

			

				

					Curz酥的博客
				

				

					02-13
					
					3879
					
				

			

		

		

			
				
C++ vector实现邻接表存图

			
		

	





	

		

			

				
					
利用C++ STL的vector模拟邻接表的代码

				
			

			

				

					weixin_30693683的博客
				

				

					07-03
					
					389
					
				

			

		

		

			
				
关于vector的介绍请看
     https://www.cnblogs.com/zsq1993/p/5929806.html
  https://zh.cppreference.com/w/cpp/container/vector
下面是利用vector模拟邻接表的演示代码：


 1 #include<iostream>
 2 #in...

			
		

	





	

		

			

				
					
C++实现拓扑排序(vector模拟邻接表存储，栈实现)

				
			

			

				

					m0_51955470的博客
				

				

					06-18
					
					234
					
				

			

		

		

			
				
代码如下:
#include<iostream>
#include <vector>
#include <string>
#include <stack>
using namespace std;
const int N = 10010;

int in[N];
vector<int>v[N];
vector<int>printElem;

int main()
{
	int n, m;
	while (cin >> n .

			
		

	





	

		

			

				
					
用邻接表表示法编写无向图的邻接表和逆邻接表，编写有向图的邻接表和有向图的逆邻接表，并输出。

				
			

			

				

					05-16
				

			

		

		

			
				
邻接表的实现可以使用C++ STL中的vector和list容器，也可以手动实现链表。下面我将分别介绍无向图和有向图的邻接表和逆邻接表的实现方法。  【无向图的邻接表和逆邻接表】  ```cpp #include  #include <vector> #...

			
		

	





	

		

			

				
					
用c++编写程序设计一个算法将无向图的邻接矩阵转为对应邻接表的算法

				
			

			

				

					07-15
				

			

		

		

			
				
以下是一个用C++编写的算法，可以将无向图的邻接矩阵转换为对应的邻接表：  ```cpp #include  #include <vector>  using namespace std;  // 定义无向图类 class Graph { private:  int numVertices; // 图中顶点的...

			
		

	





	

		

			

				
					
创建图的邻接表存储结构，并用邻接表表示法编写无向图的邻接表和逆邻接表，编写有向图的邻接表和有向图的逆邻接表，并输出。

				
			

			

				

					05-16
				

			

		

		

			
				
对于一个无向图，我们可以分别使用邻接表和逆邻接表来表示它，而对于有向图，则需要使用邻接表和有向图的逆邻接表来表示它。  以下是无向图和有向图的邻接表和逆邻接表的实现代码：  ```c++ #include  #include ...

			
		

	





	

		

			

				
					
图的邻接矩阵和邻接表存储结构（C++）

				
			

			

				

					06-07
				

			

		

		

			
				
对于无向图，邻接矩阵是对称的，即对于任意两个顶点i和j，`matrix[i][j] == matrix[j][i]`。对于有向图，矩阵可能不对称，因为从顶点i到顶点j的边可能与反向边不同。  在C++中，我们可以创建一个二维动态数组来实现...

			
		

	





	

		

			

				
					
C++完成无向图的邻接矩阵和邻接表的构造函数。在此基础上，完成图的深度优先和广度优先遍历算法。

				
			

			

				

					lucario1的博客
				

				

					06-11
					
					347
					
				

			

		

		

			
				
编写一个算法，完成无向图的邻接矩阵和邻接表的构造函数。在此基础上，完成图的深度优先和广度优先遍历算法。

			
		

	





	

		

			

				
					
c++ 实现邻接矩阵

				
			

			

				

					qq_45682014的博客
				

				

					01-21
					
					1004
					
				

			

		

		

			
				
c++ 实现邻接矩阵
代码如下
#include <iostream>
#include<vector>
using namespace std;
class Graph
{
public:
	int vexs[100];
	int edges[100][100];
	int vex;
	int edge;
	Graph()
	{
		for (int i = 0; i < 100; i++)
		{
			vexs[i] = 0;
		}
		for (int i = 0; 

			
		

	





	

		

			

				
					
数据结构C++——图的邻接矩阵和邻接表

					
热门推荐

				
			

			

				

					qq_54162207的博客
				

				

					05-31
					
					1万+
					
				

			

		

		

			
				
数据结构C++——图的邻接矩阵和邻接表
文章目录数据结构C++——图的邻接矩阵和邻接表一、图的介绍及概念二、图的邻接矩阵①邻接矩阵的存储结构②邻接矩阵表示法创建无向网③LocateVex()函数的代码实现④打印邻接矩阵⑤测试的完整代码⑥邻接矩阵的优缺点分析二、图的邻接表①邻接表的存储结构②邻接表表示法创建无向图③LocateVex()函数的代码实现④打印邻接表⑤测试的完整代码⑥邻接表的优缺点分析三、总结
一、图的介绍及概念
哈夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，在实际中有广泛的用

			
		

	





	

		

			

				
					
用vector容器实现邻接表

				
			

			

				

					yishenpingan的专栏
				

				

					11-30
					
					1529
					
				

			

		

		

			
				
在做图论题的时侯经常会用到节省时间和空间的邻接表代替邻接矩阵。
下面就是用vector容器实现一个简单的邻接表的代码。
#include 

#include 

using namespace std;

typedef struct
{

 int b ;

}edge ;

vectorg[10] ;

int main()
{
    int m ;


			
		

	





	

		

			

				
					
邻接表的vector表示方法

				
			

			

				

					Yishui_lovely
				

				

					07-23
					
					737
					
				

			

		

		

			
				
无向无权图#include <bits/stdc++.h>
using namespace std;
vector<int> v[N];
const int N = 1e5;int main()
{
    int n, m;
    cin>>n>>m;
    int s, t;
    for(int i = 0;i < m; i++) {
        cin>>s>>t;

			
		

	





	

		

			

				
					
复习-使用vector写邻接表

				
			

			

				

					qq_45830875的博客
				

				

					03-11
					
					430
					
				

			

		

		

			
				
思路：dfs找到x和y与所有点的距离，且x对于某个点的距离一定要大于y对那个点的距离（即为x在y“后面”追）；
#include <bits/stdc++.h>
using namespace std;

int n,x,y;

void dfs(vector<vector<int> > &g, vector<int> &d, int u, int fa, int step)
{
    for(auto v: g[u])
    {
   .

			
		

	





	

		

			

				
					
C++ vector建立无向图并遍历

					
最新发布

				
			

			

				

					weixin_42298427的博客
				

				

					08-23
					
					17
					
				

			

		

		

			
				
如果题目中，以[[1,2],[1,3],[1,4],[2,3],....]这种方式给出边。可用使用vector建图。首先定义一个二维的vectorvector<vector<int>>g(n+1);//n为顶点数然后遍历每一条边，假设遍历时两边的顶点分别为a,b。如果是无向边，则可添加顶点。g[a]...

			
		

	





	

		

			

				
					
vector实现邻接表的两种方式

				
			

			

				

					xiaoyu1_1的专栏
				

				

					07-02
					
					1535
					
				

			

		

		

			
				
方式一：
#include
#include
using namespace std;

#define SIZE 1000
vector adj[1000];
int n,m;
void init()
{
 scanf("%d%d",&n,&m); 
 int i,j;
 int a,b;
 for(i=1;i<=n;i++)
 {
  adj[i].clear(); 
 }
 for(i=1

			
		

	





	

		

			

				
					
c++邻接表 DFS算法判定有向无环图不用vector

				
			

			

				

					05-29
				

			

		

		

			
				
如果不使用`vector`，可以使用邻接表的数组表示法。具体实现如下：  ```c++ #include   using namespace std;  const int N = 1e5 + 10;  int h[N], e[N], ne[N], idx;  void add(int a, int b) {  e[idx] = b;  ne...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值