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

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;
}
相关推荐
山登绝顶我为峰 3(^v^)329 分钟前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.2 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
Python×CATIA工业智造3 小时前
Frida RPC高级应用:动态模拟执行Android so文件实战指南
开发语言·python·pycharm
十五年专注C++开发3 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
我叫小白菜3 小时前
【Java_EE】单例模式、阻塞队列、线程池、定时器
java·开发语言
森焱森4 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
狐凄4 小时前
Python实例题:基于 Python 的简单聊天机器人
开发语言·python
weixin_446122465 小时前
JAVA内存区域划分
java·开发语言·redis
悦悦子a啊5 小时前
Python之--基本知识
开发语言·前端·python
QuantumStack5 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法