c++实现图的邻接表(带有权值和入度…

最新推荐文章于 2024-06-07 16:10:16 发布

闪电侠的博客

最新推荐文章于 2024-06-07 16:10:16 发布

阅读量3.5k

点赞数 1

分类专栏：数据结构算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ray_seu/article/details/8442696

版权

这篇博客介绍了如何使用C++实现带权值和入度的图数据结构，通过邻接表的方式进行存储。文章详细讲解了结构体的定义，包括节点和头节点，以及如何创建和打印图的信息。

摘要由CSDN通过智能技术生成

#include <iostream>

using namespace std;

struct Node { //定义表结点

int adjvex; //该边所指向的顶点的位置

int weight;// 边的权值

Node *next; //下一条边的指针

};

struct HeadNode{ // 定义头结点

int nodeName; // 顶点信息

int inDegree; // 入度

Node *link; //指向第一条依附该顶点的边的指针

};

//G表示指向头结点数组的第一个结点的指针

//nodeNum表示结点个数

//arcNum表示边的个数

void createGraph(HeadNo

最低0.47元/天解锁文章

闪电侠的博客

关注

1
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
c++实现图的邻接表(带有权值和入度…

#include using namespace std;struct Node { //定义表结点 int adjvex; //该边所指向的顶点的位置 int weight;// 边的权值 Node *next; //下一条边的指针};struct HeadNode{ // 定义头结点 int nodeName; //顶点信息 int inDegree
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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