东北林业大学锐格测试题（图）

最新推荐文章于 2021-11-19 20:08:41 发布
最新推荐文章于 2021-11-19 20:08:41 发布
阅读量842 收藏 10
点赞数 2
分类专栏： 大二数据结构 文章标签： 数据库 dfs 数据结构 有向图
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46126118/article/details/111187362
版权

图


1、键盘输入数据，建立一个有向图的邻接表。
2、在有向图的邻接表的基础上计算各顶点的度，并输出。
3、以有向图的邻接表为基础实现输出它的拓扑排序序列。
4、采用邻接表存储实现无向图的深度优先遍历。
5、采用邻接表存储实现无向图的广度优先遍历。

1、键盘输入数据，建立一个有向图的邻接表。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define MAX_VERTEXT_NUM 20
typedef struct ArcNode
{
    int adjvex;
    struct ArcNode *nextarc;

}ArcNode;
typedef struct VNode
{
   int  data;
    ArcNode *firstarc;
}VNode;
typedef struct  ALgraph
{
    VNode  AdjList[MAX_VERTEXT_NUM];
    int vexnum,arcnum;
}ALGraph;
void creatArc(ALGraph &G)
{   int from;
int to;
int i;
  scanf("%d %d",&G.vexnum,&G.arcnum);
   for(i=1;i<=G.vexnum;i++)
    {    cin>>G.AdjList[i].data;

        G.AdjList[i].firstarc=NULL;

    }
for(i=1;i<=G.arcnum;i++)
    {
       scanf("%d %d",&from,&to);
    ArcNode *s=new ArcNode;
    s->adjvex=to;
    s->nextarc=G.AdjList[from].firstarc;
    G.AdjList[from].firstarc=s;
    }

}

2、在有向图的邻接表的基础上计算各顶点的度，并输出。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define MAX_VERTEXT_NUM 20
typedef struct ArcNode
{
    int adjvex;
    struct ArcNode *nextarc;

}ArcNode;
typedef struct VNode
{
   int  data;
    ArcNode *firstarc;
}VNode;
typedef struct  ALgraph
{
    VNode  AdjList[MAX_VERTEXT_NUM];
    int vexnum,arcnum;
}ALGraph;

int IN[MAX_VERTEXT_NUM]={0};
int OUT[MAX_VERTEXT_NUM]={0};
void creatArc(ALGraph &G)
{   int from;
int to;
int i;
  scanf("%d %d",&G.vexnum,&G.arcnum);
   for(i=1;i<=G.vexnum;i++)
    {    cin>>G.AdjList[i].data;

        G.AdjList[i].firstarc=NULL;

    }
for(i=1;i<=G.arcnum;i++)
    {
       scanf("%d %d",&from,&to);
       OUT[from]++;
    IN[to]++;
    ArcNode *s=new ArcNode;
    s->adjvex=to;
    s->nextarc=G.AdjList[from].firstarc;
    G.AdjList[from].firstarc=s;
    }

}
void Print(ALGraph &G)
{
     for(int i=1;i<=G.vexnum; i++)
    {
        cout << G.AdjList[i].data << ':';
        cout << IN[i] <<" "<<OUT[i]<<" "<<IN[i]+OUT[i]<< ' ';
		cout << endl;
	}
}
int main()
{   ALGraph G;
    int i;
    creatArc(G);
    Print(G);
    return 0;
}

3、以有向图的邻接表为基础实现输出它的拓扑排序序列。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define MAX_VERTEXT_NUM 20
#define MVNum 100//最大顶点数
typedef struct ArcNode{
   int  adjvex;
   struct ArcNode *nextarc;
}ArcNode;
typedef struct VNode
{
    int data;
    ArcNode *firstarc;
}ANode;
typedef struct
{
    VNode  AdjList[MAX_VERTEXT_NUM];
    int vexnum,arcnum;
}ALGraph;
int IN[MVNum]={0};
int OUT[MVNum]={0};
int visited[MAX_VERTEXT_NUM];
void creatArc(ALGraph &G)
{   int from;
int to;
int i;
  scanf("%d %d",&G.vexnum,&G.arcnum);
   for(i=1;i<=G.vexnum;i++)
    {    cin>>G.AdjList[i].data;

        G.AdjList[i].firstarc=NULL;

    }
for(i=1;i<=G.arcnum;i++)
    {
       scanf("%d %d",&from,&to);

    ArcNode *s=new ArcNode;
      OUT[from]++;
        IN[to]++;
    s->adjvex=to;
    s->nextarc=G.AdjList[from].firstarc;
    G.AdjList[from].firstarc=s;
    }

}



void TOPSORT(ALGraph G)
{  int i,j,n=0;
    int Stack[MVNum],top=-1;
    ArcNode *p;
    for(i=1;i<=G.vexnum;i++)
    {
        if(IN[i]==0)
        {
            Stack[++top]=i;
        }
    }
    while(top!=-1)
    {
        i=Stack[top--];
        n++;
        cout<<"v"<<i<<" ";
        p=new ArcNode;
        p=G.AdjList[i].firstarc;
        while(p!=NULL)
        {
            j=p->adjvex;
            IN[j]--;
            if(IN[j]==0)
            {
                Stack[++top]=j;
            }
            p=p->nextarc;
        }
    }
}

int main()
{
    ALGraph G;
    creatArc(G);
    TOPSORT(G);

    return 0;
}

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

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define MAX_VERTEXT_NUM 20
typedef struct ArcNode{
   int  adjvex;
   struct ArcNode *nextarc;
}ArcNode;
typedef struct VNode
{
    int data;
    ArcNode *firstarc;
}ANode;
typedef struct
{
    VNode  AdjList[MAX_VERTEXT_NUM];
    int vexnum,arcnum;
}ALGraph;
int visited[MAX_VERTEXT_NUM];
void creatArc(ALGraph &G)
{   int from;
int to;
int i;
  scanf("%d %d",&G.vexnum,&G.arcnum);
   for(i=1;i<=G.vexnum;i++)
    {    cin>>G.AdjList[i].data;

        G.AdjList[i].firstarc=NULL;

    }
for(i=1;i<=G.arcnum;i++)
    {
       scanf("%d %d",&from,&to);

   ArcNode *s1,*s;s=new ArcNode;s1=new ArcNode;
    s->adjvex=to;
    s->nextarc=G.AdjList[from].firstarc;
    G.AdjList[from].firstarc=s;
     s1->adjvex=from;
    s1->nextarc=G.AdjList[to].firstarc;
    G.AdjList[to].firstarc=s1;
    }

}


void DFS(ALGraph G,int v)
{

    cout<<"v"<<v<<" ";
    visited[v]=1;
    ArcNode *p=G.AdjList[v].firstarc;

while(p!=NULL)
{   int w=p->adjvex;

    if(!visited[w])
        DFS(G,w);
    p=p->nextarc;
}
}
void DFSTraversse(ALGraph G)
{    int v;
    for(v=1;v<=G.vexnum;v++)
    {
        visited[v]=0;
    }
    for(v=1;v<=G.vexnum;v++)
    {
        if(!visited[v])
            DFS(G,v);
    }
}

int main()
{
    ALGraph G;
    creatArc(G);
    DFSTraversse(G);

    return 0;
}

5、采用邻接表存储实现无向图的广度优先遍历。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define MAX_VERTEXT_NUM 20
#define MVNum 100//最大顶点数
typedef struct ArcNode{
   int  adjvex;
   struct ArcNode *nextarc;
}ArcNode;
typedef struct VNode
{
    int data;
    ArcNode *firstarc;
}ANode;
typedef struct
{
    VNode  AdjList[MAX_VERTEXT_NUM];
    int vexnum,arcnum;
}ALGraph;
int visited[MAX_VERTEXT_NUM];
void creatArc(ALGraph &G)
{   int from;
int to;
int i;
  scanf("%d %d",&G.vexnum,&G.arcnum);
   for(i=1;i<=G.vexnum;i++)
    {    cin>>G.AdjList[i].data;

        G.AdjList[i].firstarc=NULL;

    }
for(i=1;i<=G.arcnum;i++)
    {
       scanf("%d %d",&from,&to);

    ArcNode *s1,*s;s=new ArcNode;s1=new ArcNode;
    s->adjvex=to;
    s->nextarc=G.AdjList[from].firstarc;
    G.AdjList[from].firstarc=s;
     s1->adjvex=from;
    s1->nextarc=G.AdjList[to].firstarc;
    G.AdjList[to].firstarc=s1;
    }

}

int visit[MVNum];
void DFS(ALGraph G,int v)
{

    cout<<"v"<<v<<" ";//访问第v个顶点
    visit[v]=1;
    int Front=0,Rear=0,j;
    ArcNode *p;
    p=new ArcNode;
    int que[MVNum];
    Rear=(Rear+1)%MVNum;
    que[Rear]=v;
    while(Front!=Rear)
    {
        Front=(Front+1)%MVNum;
        j=que[Front];
        p=G.AdjList[j].firstarc;
        while(p!=NULL)
        {
            if(visit[p->adjvex]==0)
            {
                cout<<"v"<<p->adjvex<<" ";
                visit[p->adjvex]=1;
                Rear=(Rear+1)%MVNum;
                que[Rear]=p->adjvex;
            }
            p=p->nextarc;
        }
    }
}
void DFSTraversse(ALGraph G)
{    int v;
    for(v=1;v<=G.vexnum;v++)
    {
        visit[v]=0;
    }
    for(v=1;v<=G.vexnum;v++)
    {
        if(!visit[v])
            DFS(G,v);
    }
}

int main()
{
    ALGraph G;
    creatArc(G);
    DFSTraversse(G);

    return 0;
}
张张同学！
关注
  • 2
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构实验——图的基本操作(未完待续）
The_star_is_at的博客
05-25 1534
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* 实验四 图的有关操作 实验学时 4学时 背景知识
锐格软件c语言答案,东北林业大学锐格系统练习题（持续更新）
weixin_29047919的博客
05-18 1789
文章目录一、Socket概述1、概念2、注意点3、Socket Families(地址簇)4、Socket Types二、Socket通信案例1. 单次收发模型1. 服务器端2. 客户端一、Socket概述1、概念 Socket又称"套接字"，应用程序通常通过"套接字"向网络发出请求或者应答网络…2021/5/18 1:43:36上班的时候，总是疑惑为啥上级老来查我干活的进度（最多的时候1个小时一...
四 图的基本操作
protecteyesight的博客
06-19 570
实验四 一、实验目的  1、掌握图的存储思想及其存储实现。 2、掌握图的深度、广度优先遍历算法思想及其程序实现。    3、掌握图的常见应用算法的思想及其程序实现。 二、实验仪器及环境：     PC计算机；windows XP操作系统、Visual C++6.0 三、实验内容及结果（按照具体实验题目，按照如下格式书写） 1、键盘输入数据，建立一个有向图的邻接表。 2、输出该邻接
数据结构图的学习
qq_56350439的博客
11-19 1228
1：有向图无向图的创建和输出 #include<iostream> #include<algorithm> using namespace std; #define MAX_VERTEXT_NUM 20 typedef struct ArcNode{//弧的结构 int adjvex;//该弧所指向的顶点位置 struct ArcNode *nextarc;//指向下一条弧 }ArcNode; typedef struct VNode{//顶点结构 cha
图的基本操作
cddchina的专栏
06-05 7918
图的基本操作   （1）键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）在有向图的邻接表的基础上计算各顶点的度，并输出。 （4）以有向图的邻接表为基础实现输出它的拓扑排序序列。 （5）采用邻接表存储实现无向图的深度优先遍历。 （6）采用邻接表存储实现无向图的广度优先遍历。 /* 本算法如果为邻接矩阵存储，无向图默认只求最小生成树，有向图默认只求任意两点最短路
东北林业大学锐格系统练习题（课后题部分）
沉晨尘宸的博客
06-03 2092
问我几多愁，恰似正逢考试啥啥不会 为了C语言考试不拖后腿，决定重新写一下锐格系统的测试题 ，那那那那我这个菜鸟就从最简单的课后题章节开始写吧！ 3509题 【我自己码的代码如下图，但是but，不符合网管要求，菜鸟的我不知道为啥，跑起来是对的】 #include <stdio.h> #include <stdlib.h> //write your code here typedef struct list{ int data; struct list *next; };
东北林业大学锐格系统大一第二学期（结构体）
沉晨尘宸的博客
06-14 519
愿有前程可奔赴，亦有岁月共回首。 这里是结构体，所以我觉得不难，可能考试也不太出，所以就不在codeblocks上写了，直接看一遍吧！！！ 5885 #include <stdio.h> #include <stdlib.h> struct student{ long int num; char name[21]; float scorse; }stu[101]; int main() { int n,i; while(~scanf("%d\n",&a
东北林业大学使用校园网设置.zip
01-04
1.此方法是全局网络，即等同于全局使用校园网，不只是可以免费知网下载资料，可访问校内网所有网站，包括教务处抢课等、锐格考试系统（http://222.27.166.246/）等； 2.设置一次，之后访问无需设置。 缺点：需要...
锐格测试.cpp
04-05
锐格测试.cpp
NEFU锐格网络平台（实验课）用于莫拉莱斯存储锐格做过的题。.zip
最新发布
03-29
可以用于毕业设计（项目源码+项目说明）目前在window10/11测试环境一切正常，用于演示的图片和部署教程说明都在压缩包里
C++上机考试系统（包括100道题）
10-09
这是C++上机考试系统（包括100道题），和c++正式上机考试题类型、难度都相似。
大二数据结构锐格实验题（栈和队列）
沉晨尘宸的博客
11-19 1394
1、随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）； 2、把单向链表中元素逆置（不允许申请新的结点空间）； 3、在单向链表中删除所有的偶数元素结点； 4、编写在非递减有序链表中插入一个元素使链表元素仍有序的函数。 5、利用算法4建立两个非递减有序单向链表，然后合并成一个非递增链表。 6、利用算法4建立两个非递减有序单向链表，然后合并成一个非递减链表。 7、一元多项式的存储并实现两个多项式相加。 1、随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）； .#include <
数据结构课设（线性表，栈和队列，链表，图，排序查找）
沉晨尘宸的博客
12-23 916
数据结构一. 图（行车路线）【1】题目【2】输出格式【3】样例说明【4】数据规模和约定【5】代码【6】运行样式二. 链表（一元多项式计算） 一. 图（行车路线） 【1】题目 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 　　例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路
大二数据结构学习3（栈）
沉晨尘宸的博客
10-04 674
栈和队列栈一 定义二 代码结构【1】静态分布【2】动态分布【3】初始化【4】入栈【5】出栈【6】建立完整栈，实现入栈出栈链栈一 定义二 结构代码【1】建立结构【2】初始化【3】入栈【4】出栈【5】总体建立，实现出栈入栈栈的应用一.数制转换【1】思想：【2】代码： 栈 一 定义 1.栈：限定仅在表尾进行插入或删除操作的线性表 2 栈底固定不变，后进先出 二 代码结构 【1】静态分布 typedef struct link//定义一个栈 { ElemType elem[maxleng];//栈中的数据
大二数据结构（图）
沉晨尘宸的博客
12-08 583
图概念图的储存结构（邻接矩阵法）1.数组表示法2. 定义邻接矩阵的结构3. 定义图的结构4. 构造图G5. 特点储存结构（邻接表表示法）1. 储存方式【1】无向图【2】有向图2. 结构【1】顶点的结点结构【2】弧的结点结构3.图的邻接表存储表示（算法） 概念 顶点 V（顶点的有穷非空集合） VR（两个顶点之间的关系集合） 弧：（有向图，无向图） n图中顶点的数目 e表示边和弧的数目 无向完全图（有n（n-1）/2条边的无向图） 有向完全图（有n（n-1）条弧有向图） 稀疏图，稠密图 权 网：带网的图 子图：
大二数据结构（排序）
沉晨尘宸的博客
12-13 434
排序 一.概念 【1】稳定排序和不稳定排序 假设Ki=Kj(0<=i,j<=n-1,i不等于j)，且在排序前的序列中Ri领先于Rj(即i<j)，若在排序后的序列中Ri仍领先于Rj，则称所用的排序方法是稳定的，否则是不稳定的。 【2】排序分类 按待排序记录所在位置 内部排序：待排序记录存放在内存 外部排序：排序过程中需对外存进行访问的排序 按排序依据原则 插入排序：直接插入排序、折半插入排序、希尔排序、表插入排序* 交换排序：起泡排序、快速排序 选择排序：简单选择排序、堆排序
大二数据结构5（树与二叉树）
沉晨尘宸的博客
11-07 426
树与二叉树树【1】树的定义【2】树的表示【3】树与线性结构对比【4】一些基本术语二.二叉树 树 【1】树的定义 数据对象D：是具有相同特性的数据元素的集合 数据关系R： 若D为空集，则为空树 否则： （1）在D中存在唯一的根 （2）n>1时，其余均为根的子树 【2】树的表示 【3】树与线性结构对比 【4】一些基本术语 结点:数据元素+若干指向子树的分支 结点的度:分支的个数 树的度:树中所有结点的度的最大值 叶子结点:度为零的结点 分支结点:度大于零的结点 从根到结点的路径：由从根到该结点所经分
锐格网络平台数据结构
10-12
锐格网络平台的数据结构主要包括以下几个方面： 1. 用户数据结构：包括用户基本信息、账号密码、权限等； 2. 文章数据结构：包括文章标题、内容、作者、发布时间等； 3. 评论数据结构：包括评论内容、评论者、评论时间等； 4. 标签数据结构：包括标签名称、标签描述等。 这些数据结构可以通过不同的数据结构实现，比如用户数据可以使用哈希表，文章和评论数据可以使用链表或树形结构，标签数据可以使用数组或哈希表。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值