鱼C论坛

 找回密码
 立即注册
查看: 2102|回复: 0

[学习笔记] 图:存储(邻接多重表)

[复制链接]
发表于 2019-8-5 10:25:23 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
之前提到的十字链表是专门存储有向图的,既然有专门存储有向图的,肯定少不了专门存储无向图的啦~(不然无向图肯定觉得不爽,为啥子没专门存我滴捏~)邻接多重表,(就是为了专门消除无向图的不爽)就是一种专门存储无向图的链式结构。

#define MaxVertexNum 100
typedef struct ArcNode{
    int ivex,jvex;
    struct ArcNode *ilink,*jlink;
    //InfoType info;
    //bool mark;
}ArcNode;
typedef struct VNode{ 
    VertexType data;
    ArcNode *firstedge;
}VNode;
typedef struct{
    VNode adjmulist[MaxVertexNum];
    int vexnum,arcnum;
}AMLGraph;

           十字链表   VS  邻接多重表
相同:链式存储
           有向图            无向图

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 17:19

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表