ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

浙大数据结构:图的定义及表示方法

2021-09-04 22:06:13  阅读:166  来源: 互联网

标签:定义 int Graph 浙大 next v1 NewNode 数据结构 Nv


还是按照习惯,先附上PPT讲解,文章后面是代码部分。

一、图的定义以及数据集

 

  

二、图的邻接矩阵表示法

 

 

 

   

三、图的邻接表表示法

  

邻接表的表示方法不唯一,而且所占空间较多,所以一定要够稀疏才合算。

 

 四、图的邻接矩阵表示法代码

#include<iostream>
using namespace std;
#include<stdlib.h>
#define MAXN 100
int G[MAXN][MAXN], Nv, Ne;

void BuildGraph() {
	int i, j, v1, v2, w;
	cout << "请输入需要插入的顶点数:";
	cin>>Nv;//初始化定点数
	// 初始化图 
	for (i = 0;i < Nv;i++)
		for (j = 0;j < Nv;j++)
			G[i][j] = 0;
	cout << "请输入需要插入的边数:";
	cin >> Ne;
	// 插入边 
	for (i = 0;i < Ne;i++) {
		cout << "请输入需要连接的两个顶点的编号以及权重(可设置为1):";
		cin >> v1 >> v2 >> w;
		G[v1][v2] = w;
		G[v2][v1] = w;
	}
}


// 遍历图
void print() {
	int i, j;
	for (i = 0;i < Nv;i++) {
		for (j = 0;j < Nv;j++)
			cout << G[i][j] << ' ';
		cout << endl;
	}
}

int main() {
	BuildGraph();
	print();
	return 0;
}

 五、图的邻接表表示法代码

//02 图的邻接表表示法
#include<stdio.h>
using namespace std;
#include<stdlib.h>
#pragma warning(disable:4996)
#define MaxVertexNum 100
typedef struct AdjVNode* AdjList;
struct AdjVNode {
	int weight;  // 权值 
	int adjv;   // 下标 
	AdjList next;  // 其后一个 
};
AdjList Graph[MaxVertexNum];
int Ne, Nv;

// 建图
void BuildGraph() {
	int i;
	int v1, v2, w;
	AdjList NewNode;
	scanf("%d", &Nv);
	for (i = 0;i < Nv;i++) {
		Graph[i] = (AdjList)malloc(sizeof(struct AdjVNode));
		Graph[i]->adjv = i;
		Graph[i]->next = NULL;
	}
	scanf("%d", &Ne);
	for (i = 0;i < Ne;i++) {
		scanf("%d %d %d", &v1, &v2, &w);
		NewNode = (AdjList)malloc(sizeof(struct AdjVNode));
		NewNode->adjv = v1;
		NewNode->weight = w;

		NewNode->next = Graph[v2]->next;
		Graph[v2]->next = NewNode;

		NewNode = (AdjList)malloc(sizeof(struct AdjVNode));
		NewNode->adjv = v2;
		NewNode->weight = w;

		NewNode->next = Graph[v1]->next;
		Graph[v1]->next = NewNode;
	}
}

void print() {
	AdjList tmp;
	int i;
	for (i = 0;i < Nv;i++) {
		tmp = Graph[i];
		while (tmp) {
			printf("%d ", tmp->adjv);
			tmp = tmp->next;
		}
		printf("\n");
	}
}

int main() {

	BuildGraph();
	print();
	return 0;
}

 

标签:定义,int,Graph,浙大,next,v1,NewNode,数据结构,Nv
来源: https://blog.csdn.net/Tandy12356_/article/details/120105661

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有