锐格————图的操作

最新推荐文章于 2024-05-18 17:13:31 发布
最新推荐文章于 2024-05-18 17:13:31 发布
阅读量492 收藏
点赞数
文章标签： b树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53843010/article/details/121387949
版权

7043

在这里插入图片描述

7039

在这里插入图片描述

在这里插入图片描述

#include <bits/stdc++.h>

using namespace std;

typedef struct arcnode{
int adjvex;
struct arcnode *nextarc;
}arcnode;


typedef struct vnode{
int data;
struct arcnode *firstarc;
}vnode,*adjlist;

typedef struct {
int vnum,arcnum;
adjlist  vers;
}algraph;



int locate(algraph g, int index)
{
	int flag=0;
for(int i=0; i<g.vnum;i++)
 {if (g.vers[i].data==index)
      {flag = 1;
       return i;}
 }
if (flag == 0)
		return -1;
}






void creatDG(algraph &g)
{

	cin >> g.vnum >> g.arcnum;
	g.vers = new vnode[g.vnum];

	for (int i = 0; i < g.vnum; i++) {
		cin >> g.vers[i].data;
		g.vers[i].firstarc = NULL;
	}

	for (int i = 0; i < g.arcnum; i++) {

		int v1, v2;
		cin >> v1 >> v2;
		v1 = locate(g, v1);
		v2 = locate(g, v2);

		arcnode* p1 = new arcnode;
		p1->adjvex = v2 + 1;
		p1->nextarc = g.vers[v1].firstarc;
		g.vers[v1].firstarc=p1;


	}

}




void Output(algraph g)
{

	for (int i=0; i<g.vnum;i++)
    {

		cout <<g.vers[i].data<< ":";
		arcnode * p=g.vers[i].firstarc;
		while (p)
        {
			cout<<p->adjvex<<" ";
			p=p->nextarc;
		}
		cout<<endl;

	}

}
int visited[1000];





void Depth(algraph g,int v)
{
	cout <<g.vers[v].data<< " ";
	visited[v]=1;
	arcnode* p=g.vers[v].firstarc;
	while (p)
    {
		int w=locate(g, p->adjvex);
		if (!visited[w])
		 Depth(g, w);

		p=p->nextarc;
	}
}

void Deptht(algraph g)
{

	memset(visited, 0, sizeof(visited));
	for (int i = 0; i < g.vnum; i++)
        {
		if (visited[i] == 0)
			Depth(g,i);
		}

}




int main()
{   algraph g;
    creatDG(g);
    Output(g);
    Deptht(g);

    return 0;
}

7040

在这里插入图片描述

#include<bits/stdc++.h>

using namespace std;

typedef struct arcnode {

    int adjvex;
	struct arcnode* next;

}arcnode;

typedef struct vnode {

	int data;
	int indegree,outdegree;
	arcnode *firstarc;

}vnode, * adjlist;

typedef struct {

	int vexnum, arcnum;
	adjlist vers;

}algraph;


int Locate(algraph g, int index)
{
	int flag = 0;
	for (int i = 0; i < g.vexnum; i++)
    {  if(g.vers[i].data==index)
		{flag = 1;
			return i;}
	}

	if (flag == 0)
    return -1;

}


int CreateDG(algraph &g)
{

	cin >>g.vexnum>>g.arcnum;
	g.vers = new vnode[g.vexnum];

	for (int i = 0; i < g.vexnum; i++) {
		cin >> g.vers[i].data;
		g.vers[i].firstarc=NULL;
		g.vers[i].indegree=0;
		g.vers[i].outdegree=0;
	}

	for (int i = 0; i < g.arcnum; i++) {

		int v1, v2;
		cin>>v1>>v2;
		v1 = Locate(g, v1);
		v2 = Locate(g, v2);
		g.vers[v2].indegree++;
		g.vers[v1].outdegree++;
		arcnode* p1 = new arcnode;
		p1->adjvex = v2 + 1;
		p1->next = g.vers[v1].firstarc;
		g.vers[v1].firstarc = p1;


	}
	return 1;
}



void outputdegree(algraph g)
{
    for(int i=0;i<g.vexnum;i++)
    {
        cout<<g.vers[i].data<<":";
        cout<<g.vers[i].indegree<<" ";
        cout<<g.vers[i].outdegree<<" ";
        cout<<g.vers[i].outdegree+g.vers[i].indegree<<"\n";

    }






}





int main() {

	algraph g;
	CreateDG(g);

	outputdegree(g);

	return 0;
}

7042

在这里插入图片描述
要求非递归但是我用的递归，待会看看怎么非递归

#include<bits/stdc++.h>

using namespace std;

typedef struct arcnode {

    int adjvex;
	struct arcnode* next;

}arcnode;	//边节点

typedef struct vnode {

	int data;
	arcnode* firstarc;

}vnode, * adjlist;

typedef struct {

	int vexnum, arcnum;
	adjlist vers;

}algraph;

int Locate(algraph g, int index)
{
	int flag = 0;

	for (int i = 0; i < g.vexnum; i++)
    {
		if(g.vers[i].data==index)
		{flag = 1;
			return i;}
	}

	if (flag == 0)

		return -1;

}

int CreateUDG(algraph& g)
{

	cin >> g.vexnum >> g.arcnum;
	g.vers= new vnode[g.vexnum];

	for (int i = 0; i < g.vexnum; i++)
        {
		cin >> g.vers[i].data;
		g.vers[i].firstarc = NULL;
	}

	for (int i = 0; i < g.arcnum; i++) {

		int v1, v2;
		cin >> v1 >> v2;
		v1 = Locate(g, v1);
		v2 = Locate(g, v2);

		arcnode* p1 = new arcnode;
		arcnode* p2 = new arcnode;
		p1->adjvex = v2 + 1;
		p2->adjvex = v1 + 1;
		p1->next = g.vers[v1].firstarc;
		p2->next = g.vers[v2].firstarc;
		g.vers[v1].firstarc = p1;
		g.vers[v2].firstarc = p2;

	}
	return 1;
}

int visited[1000];
void Depth(algraph g, int v);

void DepthTraverse(algraph g)
{

	memset(visited, 0, sizeof(visited));
	for (int i = 0; i < g.vexnum; i++)
	 {
		if (visited[i] == 0)

			Depth(g, i);
	 }

}

void Depth(algraph g,int v)
{
	cout <<"v"<< g.vers[v].data <<" ";
	visited[v]=1;
	arcnode* p = g.vers[v].firstarc;
	while (p)
    {
		int w =Locate(g, p->adjvex);
		if (!visited[w])
			Depth(g, w);

		p = p->next;
	}
}

int main() {

	algraph g;
	CreateUDG(g);
	DepthTraverse(g);

	return 0;
}

拓扑排序！！！

7041

在这里插入图片描述

#include<bits/stdc++.h>

using namespace std;

typedef struct arcnode {

	int adjvex;
	struct arcnode* next;

}arcnode;	//边节点

typedef struct vnode {

	int data;
	int indegree, outdegree;
	arcnode* firstarc;

}vnode, * adjlist;

typedef struct {

	int vexnum, arcnum;
	adjlist vers;

}algraph;

int Locate(algraph g, int index)
{
	int flag = 0;

	for (int i = 0; i < g.vexnum; i++)
    {
		if (g.vers[i].data==index)
		{
			flag = 1;
			return i;
		}
	}

	if (flag == 0)
		return -1;

}



int CreateDG(algraph & g)
{

	cin >> g.vexnum >> g.arcnum;
	g.vers = new vnode[g.vexnum];

	for (int i=0; i<g.vexnum; i++)
        {
		cin >> g.vers[i].data;
		g.vers[i].firstarc=NULL;
		g.vers[i].indegree=0;
		g.vers[i].outdegree=0;
	}

	for (int i=0; i < g.arcnum; i++) {

		int v1,v2;
		cin >>v1>>v2;
		v1 = Locate(g, v1);
		v2 = Locate(g, v2);
		g.vers[v2].indegree++;
		g.vers[v1].outdegree++;
		arcnode* p1=new arcnode;
		p1->adjvex=v2+1;
		p1->next=g.vers[v1].firstarc;
		g.vers[v1].firstarc = p1;


	}
	return 1;
}


int AOVsort(algraph g) {

	stack<int> s;
	for (int i = 0; i < g.vexnum;i++)
    {
		if (g.vers[i].indegree == 0)
			s.push(i);

	}

	int num=0;//计数
	queue<int> q;
	while (!s.empty())
    {
		int temp=s.top();
		s.pop();
		q.push(temp + 1);
		num++;
		arcnode* p = g.vers[temp].firstarc;
		while (p)
		{

			int a = p->adjvex;
			g.vers[Locate(g,a)].indegree--;
			if (g.vers[Locate(g, a)].indegree == 0)
				s.push(Locate(g, a));

			p = p->next;
		}
	}
	if (num<g.vexnum)
		return -1;

	else {
		while (!q.empty())
        {
			cout << "v" << q.front() << " ";
			q.pop();
		}
		return 1;
	}

}

int main() {

	algraph g;
	CreateDG(g);

	AOVsort(g);

	return 0;
}
鱼州玫瑰
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
锐格测试.cpp
04-05
锐格测试.cpp
锐格————-二叉树
weixin_53843010的博客
11-15 771
东北林业锐格实验————二叉树 7080 7079 7078 7077 7076 7075 7074
锐格————-栈和队列
weixin_53843010的博客
11-12 241
东北林业锐格————栈和队列的有关操作 8563 顺序入栈与出栈 #include <bits/stdc++.h> using namespace std; #define Maxsize 100 #define SElemtype int #define OK 1 typedef struct { SElemtype *base; SElemtype *top; int stacksize; }sqstack; void init(sqstack &s) { s.base
锐格————栈与队列
weixin_53843010的博客
11-15 595
8563 #include <bits/stdc++.h> using namespace std; #define Maxsize 100 #define SElemtype int #define OK 1 typedef struct { SElemtype *base; SElemtype *top; int stacksize; }sqstack; void init(sqstack &s) { s.base=new SElemtype[Maxsize];
锐格————-线性表
weixin_53843010的博客
11-15 221
8559 设有一个线性表存放在一个- -维数组中的前n个数组元素位置。请编写一个顺序表的程序，将这个线性表原地逆置。 输出逆置前的顺序表和逆置后的顺序表。 #include <bits/stdc++.h> using namespace std; #define Maxsize 1000 typedef struct { int *data; int length; }Sqlist; int Initlist(Sqlist &L) { L.data=new
锐格———测试（悄悄看了两题一题还值得写一写把）
独自莫凭欗的博客
06-10 220
开头第一句，我真的不想学计算机了，好累啊。研究生能跑就跑把，我真是哭都哭不出来。 题目1 #include <stdio.h> #include <stdlib.h> #include <string.h> struct tree { int no;//编号 int num;//数的年龄 struct tree *next; }; typedef struct tree Link_Node; void input(Link_Node *p) { scanf(.
锐格实验——字符串
qq_45955433的博客
04-23 777
5807 大写变小写 ps.比较简单的一道,字符串循环。 #include <stdio.h> #include <stdlib.h> #define LEN 10 int main() { char array[LEN]; int i; gets(array); i=0; while(array[i]!='\0') { ...
锐格实验——结构体
qq_45955433的博客
04-23 188
#include <stdio.h> #include <stdlib.h> struct stu { int xuehao; char name[20]; double score; }p[100]; void cmp(struct stu p[],int n) { int i,j; struct stu t;//t要是 ...
锐格实验——多维数组
qq_45955433的博客
04-23 422
5809 七段显示器输出 int main() { int max_save[10][7]={{1,1,1,1,1,1,0}, {0,1,1,0,0,0,0}, {1,1,0,1,1,0,1}, {1,1,1,1,0,0,1}, ...
JAVA入门（NEFU锐格测试题——实验二）
沉晨尘宸的博客
03-24 665
public class Main { public static void main(String[] args) { // TODO Auto-generated method stub lft T; T=new lft(); Scanner reader=new Scanner(System.in); int x,y,z,s; x=reader.nextInt(); y=reader.nextInt(); z=reader.nextInt(); read.
NEFU锐格网络平台（实验课）用于莫拉莱斯存储锐格做过的题。.zip
03-29
可以用于毕业设计（项目源码+项目说明）目前在window10/11测试环境一切正常，用于演示的图片和部署教程说明都在压缩包里
非常全面的操作系统笔试题集锦（有答案）
04-28
操作系统笔试题，适合求职人士。值得下载看看，还有每道题的答案。
判断任意两个顶点间是否存在路径
05-25
采用邻接表存储有向图，此算法可以判断任意两个顶点间是否存在路径
B+树和B*树
m0_70088010的博客
05-18 717
B+Tree&B*Tree
MySQL：MySQL索引结构为什么选用B+树？
永远保持随时离开的技术能力！
05-14 1011
二叉查找树（BST）、平衡二叉树（AVL）、红黑树、B树和B+树详解
android手机应用源码Imsdroid语音视频通话源码.rar
最新发布
05-20
android手机应用源码Imsdroid语音视频通话源码.rar
营销计划汇报PPT，市场品牌 推广渠道 产品 营销策略tbb.pptx
05-20
营销计划汇报PPT，市场品牌 推广渠道 产品 营销策略tbb.pptx
锐格网络平台数据结构
10-12
锐格网络平台的数据结构主要包括以下几个方面： 1. 用户数据结构：包括用户基本信息、账号密码、权限等； 2. 文章数据结构：包括文章标题、内容、作者、发布时间等； 3. 评论数据结构：包括评论内容、评论者、评论...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值