实验5: 图的基本操作

于 2023-12-29 13:25:18 发布
阅读量2.1k 收藏 27
点赞数 24
分类专栏： 数据结构头歌实验 文章标签： 算法 c++ 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75694648/article/details/135288701
版权

第1关：基于邻接表的新顶点的增加

任务描述

给定一个无向图，在此无向图中增加一个新顶点。

编程要求

输入

多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表新插入的顶点编号。当n和m都等于0时，输入结束。

输出

每组数据输出n+1行。为增加顶点后的邻接表。每两个数字之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

3 2

1 2

2 3

4

2 1

1 2

4 0

0

预期输出：

1 2

2 3 1

3 2

4

1 2

2 1

4

上答案：

 #include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100
using namespace std;
 
typedef struct VNode{
	int data;
	struct VNode *next;
}VNode,*NodeList;

typedef struct{
	NodeList V[MVNum];
	int vexnum,arcnum;
}ALGragh ;
 
int CreateUDG(ALGragh  &G,int vexnum,int arcnum){
	G.vexnum = vexnum;
	G.arcnum = arcnum;
	for(int j=1;j<=vexnum; j ++){
		G.V[j] = new VNode;
		G.V[j]->next = NULL;
		G.V[j]->data = j;
	}
    for(int i=0;i<arcnum;i++){
		int v1,v2;
		cin>>v1>>v2;
		NodeList p3 =new VNode;
		p3->data =v2;
		p3->next =G.V[v1]->next;
		G.V[v1]->next = p3;
		NodeList p4 =new VNode;
		p4->data = v1;
		p4->next = G.V[v2]->next;
		G.V[v2]->next = p4;	
	}
	return OK;
}
 
int InsertVex(ALGragh  &G){
	int data;
	cin>>data;
	G.vexnum++;
	G.V[G.vexnum] = new VNode;
    G.V[G.vexnum]->data = data;
    G.V[G.vexnum]->next = NULL;
    return OK;
}
 
int PrintGraph(ALGragh  G){
	for(int i=1;i<=G.vexnum;i++){
		NodeList p =G.V[i];
		while(p->next){
			cout<<p->data<<" ";
			p = p->next;
		}
		cout<<p->data<<endl; 
	}
	return OK;
}

第2关：基于邻接矩阵的新顶点的增加

任务描述

给定一个无向图，在此无向图中增加一个新顶点。

编程要求

输入

多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表新插入的顶点编号。当n和m都等于0时，输入结束。

输出

每组数据输出n+1行。为增加顶点后的邻接矩阵。每两个数字之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

3 2

1 2

2 3

4

2 1

1 2

4 0

0

预期输出：

0 1 2 3 4

1 0 1 0 0

2 1 0 1 0

3 0 1 0 0

4 0 0 0 0

0 1 2 4

1 0 1 0

2 1 0 0

4 0 0 0

上答案：

#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100     //最大顶点数
using namespace std;
typedef struct
{//图的邻接矩阵存储表示
	int vexs[MVNum];    //顶点表
	int arcs[MVNum][MVNum];    //邻接矩阵
	int vexnum,arcnum;     //图的当前点数和边数
}AMGragh;
int CreateUDN(AMGragh &G,int vexnum,int arcnum)
{//采用邻接矩阵表示法，创建无向网G
    G.vexnum=vexnum;
    G.arcnum=arcnum;
    if(G.vexnum>MVNum)
    return ERROR;
    for(int i=0;i<=G.vexnum;i++)
    G.arcs[0][i]=G.arcs[i][0]=i;
    for(int i=1;i<=G.vexnum;i++)
       for(int j=1;j<=G.vexnum;j++)
       G.arcs[i][j]=0;
       int h,k;
       for(int i=1;i<=G.arcnum;i++)
       {
           cin>>h>>k;
           G.arcs[h][k]=G.arcs[k][h]=1;
       }
       return OK;



}
int InsertVex(AMGragh &G)
{//在以邻接矩阵形式存储的无向图G上插入顶点
    if(G.vexnum+1>MVNum)
    return ERROR;
    int x;
    cin>>x;
    G.vexnum++;
    G.arcs[0][G.vexnum]=G.arcs[G.vexnum][0]=x;
    for(int i=1;i<=G.vexnum;i++)
    G.arcs[G.vexnum][i]=G.arcs[i][G.vexnum]=0;
    return OK;



}
int OutputUDN(AMGragh G)
{//输出图G
for(int i=0;i<=G.vexnum;i++)
{
    for(int j=0;j<G.vexnum;j++)
    cout<<G.arcs[i][j]<<" ";
    cout<<G.arcs[i][G.vexnum]<<endl;
}
return OK;

}

第3关：基于邻接表的顶点的删除

任务描述

给定一个无向图，在此无向图中删除一个顶点。

编程要求

输入

多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表删除的顶点编号。当n和m都等于0时，输入结束。

输出

每组数据输出n-1行。为删除顶点后的邻接表。每两个数字之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

3 2

1 2

2 3

1

2 1

1 2

2

0 0

预期输出：

2 3

3 2

1

上答案：
 

#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100
using namespace std;
 
typedef struct VNode{
	int data;
	struct VNode *next;
}VNode,*NodeList;

typedef struct{
	NodeList V[MVNum];
	int vexnum,arcnum;
}ALGragh ;
 
int CreateUDG(ALGragh  &G,int vexnum,int arcnum){
	G.vexnum = vexnum;
	G.arcnum = arcnum;
	for(int j=1;j<=vexnum; j ++){
		G.V[j] = new VNode;
		G.V[j]->next = NULL;
		G.V[j]->data = j;
	}
    for(int j=0;j<arcnum;j++){
		int v3,v4;
		cin>>v3>>v4;
		NodeList p1 =new VNode;
		p1->data =v4;
		p1->next =G.V[v3]->next;
		G.V[v3]->next = p1;
		NodeList p2 =new VNode;
		p2->data = v3;
		p2->next = G.V[v4]->next;
		G.V[v4]->next = p2;	
	}
	return OK;
}
 
int DeleteVex(ALGragh &G)
{
	int d1,i;
	cin>>d1;
	NodeList q1;
	for(i=1;i<=G.vexnum;i++)
	{
		q1=G.V[i];
		while(q1->next)
		{
			if(q1->next->data==d1)
			{
				q1->next=q1->next->next;
				break;
			}
			q1=q1->next;
		}
	}
	for(i=d1;i<G.vexnum;i++)
		G.V[i]=G.V[i+1];
	G.vexnum--;
	return OK;
}
 
int PrintGraph(ALGragh  G){
	for(int j=1;j<=G.vexnum;j++){
		NodeList p =G.V[j];
		while(p->next){
			cout<<p->data<<" ";
			p = p->next;
		}
		cout<<p->data<<endl; 
	}
	return OK;
}

第4关：基于邻接矩阵的顶点的删除

任务描述

给定一个无向图，在此无向图中删除一个顶点。

编程要求

输入

多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表删除的顶点编号。当n和m都等于0时，输入结束。

输出

每组数据输出n-1行。为删除顶点后的邻接矩阵。每两个数字之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

3 2

1 2

2 3

1

2 1

1 2

2

0 0

预期输出：

0 2 3

2 0 1

3 1 0

0 1

1 0

上答案：
 

#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100     //最大顶点数
using namespace std;
typedef struct
{//图的邻接矩阵存储表示
	int vexs[MVNum];    //顶点表
	int arcs[MVNum][MVNum];    //邻接矩阵
	int vexnum,arcnum;     //图的当前点数和边数
}AMGragh;
int CreateUDN(AMGragh &G,int vexnum,int arcnum)
{//采用邻接矩阵表示法，创建无向网G
    G.vexnum=vexnum;
    G.arcnum=arcnum;
    if(G.vexnum>MVNum)
    return ERROR;
    for(int i=0;i<=G.vexnum;i++)
    G.arcs[0][i]=G.arcs[i][0]=i;
    for(int i=1;i<=G.vexnum;i++)
       for(int j=1;j<=G.vexnum;j++)
       G.arcs[i][j]=0;
       int h,k;
       for(int i=1;i<=G.arcnum;i++)
       {
           cin>>h>>k;
           G.arcs[h][k]=G.arcs[k][h]=1;
       }
       return OK;
	
}
int DeleteVex(AMGragh &G)
{//在以邻接矩阵形式存储的无向图G上删除顶点v
  	int i,j,x;
      cin>>x;
      for(i=0;i<=G.vexnum;i++)
      for(j=x;j<G.vexnum;j++)
      G.arcs[i][j]=G.arcs[i][j+1];
      for(j=0;j<=G.vexnum;j++)
      for(i=x;i<G.vexnum;i++)
      G.arcs[i][j]=G.arcs[i+1][j];
      G.vexnum--;
      return OK;
}
int OutputUDN(AMGragh G)
{//输出图G
    for(int i=0;i<=G.vexnum;i++)
{
    for(int j=0;j<G.vexnum;j++)
    cout<<G.arcs[i][j]<<" ";
    cout<<G.arcs[i][G.vexnum]<<endl;
}
return OK;
}

第5关：基于邻接表的新边的增加

任务描述

给定一个无向图，在此无向图中增加一条边。

编程要求

输入

多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表增加的边所依附的两个顶点。当n和m都等于0时，输入结束。

输出

每组数据输出n行。为增加边后的邻接表。每两个数字之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

3 2

1 2

2 3

3 1

3 1

1 2

1 3

0 0

预期输出：

1 3 2

2 3 1

3 1 2

1 3 2

2 1

3 1

上答案：
 

#include<iostream>
using namespace std;
#define OK 1
#define ERROR -1
#define MAX 100
typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;
typedef struct
{
	int vexnum;
 	int arcnum;
	LinkList V[MAX];
}ALGragh;
int CreateUDG(ALGragh &G,int vexnum,int arcnum)
{
	G.vexnum=vexnum;
	G.arcnum=arcnum;
	if(G.vexnum>MAX)
    	return ERROR;
  	for(int i=1;i<=vexnum;i++)
	{
		G.V[i]=new LNode;
		G.V[i]->data=i;
		G.V[i]->next=NULL;
	}
  	while(arcnum--)
	{
      	int x,y;
		cin>>x>>y;
      	LinkList p=new LNode;
		p->data=y;
		p->next=G.V[x]->next;	
      	G.V[x]->next=p;	
        LinkList q=new LNode;
		q->data=x;
		q->next=G.V[y]->next;
		G.V[y]->next=q;
	}
  	return OK;
}
int InsertArc(ALGragh &G)
{
   	int a,b;
  	cin>>a>>b;
  	LinkList p=new LNode;
	p->data=b;
	p->next=G.V[a]->next;	
  	G.V[a]->next=p;
  	G.arcnum++;
    LinkList q=new LNode;
	q->data=a;
  	q->next=G.V[b]->next;
	G.V[b]->next=q;
 	G.arcnum++;
  	return OK;
}
int PrintGraph(ALGragh G)
{  
  	for(int j=1;j<=G.vexnum;j++)
    {
      LinkList p=G.V[j];
      while(p->next)
      {
          cout<<p->data<<" "; 
          p=p->next;
      }
      cout<<p->data<<endl; 
    }
    return OK;
}

第6关：基于邻接矩阵的新边的增加

任务描述

给定一个无向图，在此无向图中增加一条边。

编程要求

输入

多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表增加的边所依附的两个顶点。当n和m都等于0时，输入结束。

输出

每组数据输出n行。为增加边后的邻接矩阵。每两个数字之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

3 2

1 2

2 3

3 1

3 1

1 2

1 3

0 0

预期输出：

0 1 2 3

1 0 1 1

2 1 0 1

3 1 1 0

0 1 2 3

1 0 1 1

2 1 0 0

3 1 0 0

上答案：

#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100     //最大顶点数
using namespace std;
typedef struct
{//图的邻接矩阵存储表示
	int vexs[MVNum];    //顶点表
	int arcs[MVNum][MVNum];    //邻接矩阵
	int vexnum,arcnum;     //图的当前点数和边数
}AMGragh;
int CreateUDN(AMGragh &G,int vexnum,int arcnum)
{//采用邻接矩阵表示法，创建无向网G
    G.vexnum=vexnum;
    G.arcnum=arcnum;
    if(G.vexnum>MVNum)
    return ERROR;
    for(int i=0;i<=G.vexnum;i++)
    G.arcs[0][i]=G.arcs[i][0]=i;
    for(int i=1;i<=G.vexnum;i++)
       for(int j=1;j<=G.vexnum;j++)
       G.arcs[i][j]=0;
       int h,k;
       for(int i=1;i<=G.arcnum;i++)
       {
           cin>>h>>k;
           G.arcs[h][k]=G.arcs[k][h]=1;
       }
       return OK;

}
int InsertArc(AMGragh &G)
{//在以邻接矩阵形式存储的无向图G上插入边
    int x,y;
    cin>>x>>y;
    G.arcs[x][y]=G.arcs[y][x]=1;
    G.arcnum++;
    return OK;

}
int OutputUDN(AMGragh G)
{//输出图G
    for(int i=0;i<=G.vexnum;i++)
{
    for(int j=0;j<G.vexnum;j++)
    cout<<G.arcs[i][j]<<" ";
    cout<<G.arcs[i][G.vexnum]<<endl;
}
return OK;
 
}

第7关：基于邻接表的边的删除

任务描述

给定一个无向图，在此无向图中删除一条边。

编程要求

输入

多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表删除的边所依附的两个顶点。当n和m都等于0时，输入结束。

输出

每组数据输出n行。为删除边后的邻接表。每两个数字之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

3 2

1 2

2 3

3 2

3 1

1 2

1 2

0 0

预期输出：

1 2

2 1

3

1

2

3

上答案：
 

#include<iostream>
using namespace std;
#define OK 0
#define ERROR -1
#define MAX 100
typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;
typedef struct
{
	int vexnum;
 	int arcnum;
	LinkList V[MAX];
}ALGragh;
int CreateUDG(ALGragh &G,int vexnum,int arcnum)
{
	G.vexnum=vexnum;
	G.arcnum=arcnum;
	if(G.vexnum>MAX)
    	return ERROR;
  	for(int j=1;j<=vexnum;j++)
	{
		G.V[j]=new LNode;
		G.V[j]->data=j;
		G.V[j]->next=NULL;
	}
  	while(arcnum--)
	{
      	int a,b;
		cin>>a>>b;
      	LinkList p=new LNode;
		p->data=b;
		p->next=G.V[a]->next;	
      	G.V[a]->next=p;	
        LinkList q=new LNode;
		q->data=a;
		q->next=G.V[b]->next;
		G.V[b]->next=q;
	}
  	return OK;
}
int DeleteArc(ALGragh &G)
{
	int i,j;
	cin>>i>>j;
	LinkList q;
  	q=G.V[i];
	while(q->next)
	{
		if(q->next->data==j)
		{
			q->next=q->next->next;
			G.arcnum--;
			break;
		}
		q=q->next;
	}
  	q=G.V[j];
	while(q->next)
	{
		if(q->next->data==i)
		{
			q->next=q->next->next;
			G.arcnum--;
			break;
		}
		q=q->next;
	}
	return OK;
}
int PrintGraph(ALGragh G)
{  
  	for(int j=1;j<=G.vexnum;j++)
    {
		LinkList p=G.V[j];
		while(p->next)
		{
			cout<<p->data<<" "; 
			p=p->next;
		}
		cout<<p->data<<endl; 
    }
    return OK;
}

第8关：基于邻接矩阵的边的删除

任务描述

给定一个无向图，在此无向图中删除一条边。

编程要求

输入

多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表删除的边所依附的两个顶点。当n和m都等于0时，输入结束。

输出

每组数据输出n行。为删除边后的邻接矩阵。每两个数字之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

3 2

1 2

2 3

3 2

3 1

1 2

1 2

0 0

预期输出：

0 1 2 3

1 0 1 0

2 1 0 0

3 0 0 0

0 1 2 3

1 0 0 0

2 0 0 0

3 0 0 0

上答案：
 

#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100     //最大顶点数
using namespace std;
typedef struct
{//图的邻接矩阵存储表示
	int vexs[MVNum];    //顶点表
	int arcs[MVNum][MVNum];    //邻接矩阵
	int vexnum,arcnum;     //图的当前点数和边数
}AMGragh;
int CreateUDN(AMGragh &G,int vexnum,int arcnum)
{//采用邻接矩阵表示法，创建无向网G
    G.vexnum=vexnum;
    G.arcnum=arcnum;
    if(G.vexnum>MVNum)
    return ERROR;
    for(int i=0;i<=G.vexnum;i++)
    G.arcs[0][i]=G.arcs[i][0]=i;
    for(int i=1;i<=G.vexnum;i++)
       for(int j=1;j<=G.vexnum;j++)
       G.arcs[i][j]=0;
       int h,k;
       for(int i=1;i<=G.arcnum;i++)
       {
           cin>>h>>k;
           G.arcs[h][k]=G.arcs[k][h]=1;
       }
       return OK;
	
}
int DeleteArc(AMGragh &G)
{//在以邻接矩阵形式存储的无向图G上删除边
    int x,y;
    cin>>x>>y;
    G.arcs[x][y]=G.arcs[y][x]=0;
    G.arcnum--;
    return OK;
  	
}
int OutputUDN(AMGragh G)
{//输出图G
    for(int i=0;i<=G.vexnum;i++)
{
    for(int j=0;j<G.vexnum;j++)
    cout<<G.arcs[i][j]<<" ";
    cout<<G.arcs[i][G.vexnum]<<endl;
}
return OK;
  
}

Galaxy*★
关注
  • 24
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
数据结构实验5：图的基本操作
宁清的博客
01-21 1233
实现图的基本操作，包括：创建图的存储结构、复制已有的图、计算图的结点个数和弧/边条数、深度优先遍历序列、广度优先遍历序列、最小生成树、拓扑排序等。
【邻接表】69 邻接表：构造有权图
windyuan~
03-02 1982
问题描述 : 目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。 内容： （1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。） （2）使用构造函数，构造一个有权图。 注意：DG（有向图）, DN（有向网）, UDG（无向图）, UDN（无向网） 参考函数原型： //构造函数构造一个有权图。6个参数的含义：图的类型..
以邻接矩阵表示的无向无权图的增加新顶点的算法
weixin_44286174的博客
12-06 3392
邻接矩阵即图的存储结构中的数组表示法（邻接表为链表表示法）。 邻接矩阵定义源自严版数据结构教材161页： typedef struct{ VertexType vexs[MAX_VERTEX_NUM];//顶点向量 AdjMatrix arcs;//邻接矩阵（地址） int vexnum,arcnum;//图的当前顶点数和弧数 GraphKind kind;//图的种类和标志 }MGraph; 对于无向无权图，添加顶点的同时需要做两件事： 1.将该顶点加入顶点向量； 2.确定该顶点在图中的位置（.
数据结构习题解析与实验指导第六章(图)课后算法设计题
学者的博客
09-02 8467
1.分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： （1）增加一个新顶点vvv, InsertVex(G, v); （2）删除顶点vvv及其相关的边，DeleteVex(G, v); （3）增加一条边<v, w>，InsertArc(G, v, w); （4）删除一条边<v, w>, DeleteArc(G, v, w)。 邻接矩阵(有向图) #include <iostream> using namespace std; struct Graph {
邻接矩阵：添加一个顶点
JeredYe的博客
05-09 275
邻接矩阵：添加一个顶点
c++子集问题：给定一个任意字符串 a 和另一个字符串 b，如果字符串 a 可以从字符串 b 中构建，则写一个函数将返回 true； 否则，它将返回 false。b 字符串中的每个字母只能在 a 字符
wyt1344的博客
11-18 68
注意：您可以假设两个字符串仅包含小写字母。中构建，则写一个函数将返回。字符串中的每个字母只能在。开始你的任务吧，祝你成功！
操作系统实验二：Linux基本操作
最新发布
05-14
Linux基本操作主要包括文件操作、目录操作、权限管理、用户管理等内容。以下是一些常见的Linux基本操作： 文件操作： 创建文件：使用touch命令创建一个空文件，例如touch file.txt 复制文件：使用cp命令复制文件，...
大数据实验六实验报告：熟悉Hive的基本操作
06-20
题目：实验六：熟悉Hive的基本操作 姓名：小猪猪 日期：2022/5/15 1、实验环境： 设备名称 LAPTOP-9KJS8HO6 处理器 Intel(R) Core(TM) i5-10300H CPU @ 2.50GHz 2.50 GHz 机带 RAM 16.0 GB (15.8 GB 可用) 主机操作...
操作系统实验二：进程同步
01-14
适用操作系统第3版微课版
操作系统实验三：添加内核模块
01-14
本实验主要目的是学习 Linux 模块的基本概念和原理，学习内核模块编程的基本技术，利用内核模块编程访问进程描述符，操作内核的基本数据结构，加深对进程的理解；理解 proc 文件系统的作用，学习 proc 文件的创建...
数据结构实验：二叉树的基本操作
12-04
南邮数据结构实验使用C++描述，二叉树的基本操作
习题1-增加删除顶点和边（邻接矩阵+邻接表）习题2-5 DFS和BFS
weixin_62075168的博客
12-11 4301
本关任务：以邻接矩阵作为存储结构，实现无向图的基本操作。本关任务：以邻接表作为存储结构，实现无向图的基本操作。行后紧接一行为操作的数目。行后紧接一行为操作的数目。输入的第一行为顶点数。个顶点的名称 接下来的。输入的第一行为顶点数。个顶点的名称 接下来的。
课程设计
Wuzhaosheng的专栏
01-13 1114
一、课程设计目的和要求 （1）目的 1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；  3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；  4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所具备的科学工作方法和作风。 （2）要求 现请根据学校
无向图的操作
swj_on_the_way的博客
01-19 729
现在有一个没有边的简单无向图（图中只有一些孤立的顶点），顶点的标号从1开始。对图可以执行以下两种操作： 1 a b——用一条边连接两个顶点a和b。确保在执行此操作之前，两个顶点a和b之间没有直接连接的边。 2 k——一个查询的结果：在图中添加k条边后，连接的两个部分可能的最小数量和最大数量。注意，在添加k条边后，该图必须仍然是简单图，并且查询操作不会改变图。 请求出第二种操作的结果。简单图表示没有自循环和多重边。 输入格式: 有多组测试数据。第一行输入一个整数，表示测试数据的组数T。 对每组测试数据有： 第
java异常
一起学习
12-26 251
异常 描述 ArithmeticException 当出现异常的运算条件时，抛出此异常。例如，一个整数"除以零"时，抛出此类的一个实例。 ArrayIndexOutOfBoundsException 用非法索引访问数组时抛出的异常。如果索引为负或大于等于数组大小，则该索引为非法索引。 ArrayStoreException 试图将错
每日一题Day63
ZLambert的博客
08-21 601
基于邻接表的新边的增加 描述 给定一个无向图，在此无向图中增加一条边。 输入 多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有两个数字f和g，代表增加的边所依附的两个顶点。当n和m都等于0时，输入结束。 输出 每组数据输出n行。为增加边后的邻接表。每两个数字之间用空格隔开...
4007-基于邻接表的新边的增加（C++,附思路）
qq_54416938的博客
11-28 1053
有思路，不是复制粘贴
数据结构--无向图的实现
qq_47700940的博客
10-10 298
【代码】数据结构--无向图的实现。
数据结构（图）
梦码城博客中心
01-04 1168
1. 基于邻接矩阵存储的有向图，求出度为零的顶点个数 【问题描述】基于邻接矩阵存储的有向图，设计算法求出度为零的顶点个数。 【输入形式】第一行输入图的顶点个数verNum和边的个数edgeNum，用于构造图。 第二行顶点信息；接下来edgeNum行，每行描述一条边的信息，即起点、终点，以及边上的整型权值。 【输出形式】出度为零的顶点个数。 【样例输入】 6 9 A B C D E F A B 34 A C 46 A F 19 B E 12 C D 17 C F 25 D E 38 D F
实验一线性表的基本操纵实现及其应用.pdf
08-23
实验一线性表的基本操纵实现及其应用.pdf

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Galaxy*★

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值