邻接表存储实现有向网构建

7-2 邻接表存储实现有向网构建

编程实现:以邻接表的存储方式,创建一个有向网,顶点为字符型。

输入格式:

第一行输入顶点个数和边的个数,中间用空格分开。下一行开始依次输入顶点,空格或回车分开。接着依次输入边依附的两个顶点和权值,空格分开。

输出格式:

若数据合理,则输出对应的邻接表形式,见样例,邻接点下标与权值空格分开。若顶点个数为0,则输出"error"。若顶点个数为1,边个数不合理,则输出"error"

输入样例:

在这里给出一组输入。例如:

复制代码
4 4
a b c d
a b 1
a c 1
c d 1
d a 1

输出样例:

在这里给出相应的输出。例如:

复制代码
a->2 1->1 1
b
c->3 1
d->0 1
cpp 复制代码
#include<iostream>
using  namespace std;

typedef struct AdjVNode *PtrToAdjVNode;
struct AdjVNode {//邻接点
	int AdjV;//邻接点的下标
	int quan;
	struct AdjVNode* Next;//指向下一个邻接点的指针
};

typedef struct Vnode {//顶点表头结点定义
	struct AdjVNode* FirstEdge;
	char data;//值
}AdjList[50];

typedef struct GNode *PtrToGNode;
struct GNode {
	int v;//顶点数
	int e;//边数
	AdjList G;//邻接表
};
typedef PtrToGNode LGraph;

int LocateVex(LGraph &G, char v)
{
	for (int i = 0; i < G->v; i++)
	{
		if (v == G->G[i].data) {
			return i;
		}
	}
}

int CreateGraph(LGraph G)
{
	cin >> G->v >> G->e;
	if (G->v == 0 || G->v == 1) {
		cout << "error";
		return 0;
	}
	for (int i = 0; i < G->v; i++)
	{
		cin >> G->G[i].data;
		G->G[i].FirstEdge= NULL;
	}
	for (int k = 0; k < G->e; k++)
	{
		char v1, v2;
		int quan;
		cin >> v1 >> v2 >> quan;
		int i = LocateVex(G, v1);
		int j = LocateVex(G, v2);
		PtrToAdjVNode p1 = new  AdjVNode;
		p1->AdjV = j;//p1的下标为j
		p1->Next = G->G[i].FirstEdge;//头插法
		G->G[i].FirstEdge = p1;
		G->G[i].FirstEdge->quan = quan;
	}
}

void print(LGraph G)
{
	for (int i = 0; i < G->v; i++)
	{
		cout << G->G[i].data;
		PtrToAdjVNode p2 = new  AdjVNode;
		p2 = G->G[i].FirstEdge;
		while (p2)
		{
			cout << "->" << p2->AdjV << " " << p2->quan;
			p2 = p2->Next;
		}
		cout << endl;
	}
}

int main()
{
	LGraph G =new GNode;
	CreateGraph(G);
	print(G);
	return 0;
}
相关推荐
姚瑞南15 分钟前
【AI 风向标】四种深度学习算法(CNN、RNN、GAN、RL)的通俗解释
人工智能·深度学习·算法
Knight_AL32 分钟前
浅拷贝与深拷贝详解:概念、代码示例与后端应用场景
android·java·开发语言
枫叶丹434 分钟前
【Qt开发】输入类控件(六)-> QDial
开发语言·qt
补三补四38 分钟前
SMOTE 算法详解:解决不平衡数据问题的有效工具
人工智能·算法
思考的笛卡尔1 小时前
Go语言实战:高并发服务器设计与实现
服务器·开发语言·golang
RTC老炮1 小时前
webrtc弱网-RobustThroughputEstimator源码分析与算法原理
网络·算法·webrtc
努力努力再努力wz1 小时前
【C++进阶系列】:万字详解智能指针(附模拟实现的源码)
java·linux·c语言·开发语言·数据结构·c++·python
凤年徐1 小时前
【C++】string的模拟实现
c语言·开发语言·c++
牟同學1 小时前
从赌场到AI:期望值如何用C++改变世界?
c++·人工智能·概率论
听风吹等浪起1 小时前
分类算法-逻辑回归
人工智能·算法·机器学习