有向图的打印

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#define N 100
using namespace std;

struct EdgeNode{ // 表节点 里面有邻接区域 adjvex(存放vi 和 vj 相连的序号) 和 链区域next(将所以表的节点链 放在一起)
	int adjvex;
	char data;
	EdgeNode *next; //边节点的下一个边节点
};

struct VertexNode{ //头节点 顶点vertex 存放vi ,first vi 的邻接表的头指针
	char data;
	EdgeNode *first; //头节点的下一个节点
};

struct AdjList{
	int Dnum; //节点数目
	int Bnum;  //边数
	VertexNode vertex[N];
};

void Creat(AdjList *adj) {
	int n, e;
	cout << "节点数目和边的数目:" << endl;
	cin >> n >> e;
	adj->Dnum = n;
	adj->Bnum = e;
	EdgeNode *p = NULL;

	for (int i = 1; i <= n; i++) {
		cout <<"节点"<<endl;
		cin >> adj->vertex[i].data;
		adj->vertex[i].first = NULL;
	}
	int s,d;
	for (int i = 1; i <= e; i++) {
		cout <<"有关连边的起点和终点"<<endl;	
		cin >> s >>
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值