使用C++实现有向图的打印-优快云博客

本文链接：https://blog.youkuaiyun.com/zz_FreeSky/article/details/41462477

本文展示了如何用C++创建并打印有向图。通过定义EdgeNode和VertexNode结构，实现了邻接表来表示有向图，并提供了 Creat 函数来创建图，以及 print 函数用于打印图中所有节点及其相邻节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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 >> d;
		p = (EdgeNode *)malloc(sizeof(EdgeNode));
		if (p == NULL) return ;
		p->adjvex = d;
		p->next = adj->vertex[s].first;
		adj->vertex[s].first = p;
	}
}

void print(AdjList *adj) {
	int n = adj->Dnum;
	EdgeNode *p = NULL;
	for (int i = 1; i <= n; i++) {
		p = adj->vertex[i].first;
		if (p == NULL) {
			cout <<"没有从"<<adj->vertex[i].data <<"出发的节点"<<endl;	
		}
		else {
			cout << "从节点"<<adj->vertex[i].data <<"出发的节点" <<endl;
			while (p) {
				cout <<adj->vertex[i].data<<"->"<<adj->vertex[p->adjvex].data<< endl;
				p = p->next;	
			}
		}

	}

}


int main () {
	AdjList *adj = (AdjList *)malloc(sizeof(AdjList));
	Creat(adj);
	print(adj);
}