标签:定义 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. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。