c++的图的邻接表表示方法实现

图的在计算机中一般情况下有两种表示方式,邻接矩阵和邻接表两种方式,当图的边比较少的时候,用矩阵的方式会比较浪费较多的存储空间,所以此时最好用邻接表的方式,即用链表的方式来表示,有向图和无向图均可以表示。

代码块

例如:

#include <iostream>
#include <cstdio>
using namespace std;
struct Edge{
    int dest;//表示目标顶点
    int value;//边的权值
    Edge * link;//链表下一元素
};
int main(void){
    int n;//顶点个数
    
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值