5.2.4 邻接多重表
来源:互联网 发布:androis中的js调试 编辑:程序博客网 时间:2024/05/17 07:25
邻接多重表时无向表的另一种链式存储结构。
在邻接表中,容易求得顶点和边的各种信息,但在邻接表中求两个顶点之间是否存在边,或需要对边执行删除等操作时,需要分别在两个顶点的边表中遍历,效率较低。
与十字链表类似,在邻接多重表中,每一条边用一个结点表示,其结构如下图:
markivexilinkjvexjlinkinfo其中,mark为标志域,可以用以标记该条表是否被搜索过;ivex和jvex为该边依附在两个顶点在图中的位置;ilink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边,info为指向和边相关的各种信息的指针域。
每一个顶点也用一个顶点表示,它由如下所示的两个域组成。
datafirstedge
其中,data域存储该顶点的相关信息,firstedge域指示第一条依附于该顶点的边。
在邻接多重表中,所有依附于同一顶点的边串联在同一链表中,由于每条边依附于两个顶点,则每个边结点同时链接在两个链表中。
#define MaxVertexNum 100//顶点数目的最大值typedef struct ArcNode{//边表结点 bool mark;//访问标记 int ivex,jvex;//分别指向该弧的两个结点 struct ArcNode *ilink,*jlink;//分别指向两个顶点的下一条边 InforType info;//相关信息指针}ArcNode;typedef struct VNode{//顶点表结点 VertextType data;//顶点信息 ArcNode *firstedge;//指向第一条依附该顶点的边}VNode;typedef struct{ VNode adjmulist[MaxVertexNum];//邻接表 int vexnum ,arcnum;//图的顶点数和弧数}AMLGraph;//AMLGraph 是以邻接表存储的图类型
0 0
- 5.2.4 邻接多重表
- 图存储4-邻接多重表
- 多重邻接表
- 关于邻接多重表
- 邻接多重表
- 邻接多重表
- 图之邻接多重表
- 十字链表和邻接多重表
- 邻接多重表(Adjacency Multilist)
- 邻接多重表实现广度深度优先
- 数据结构练习题 017 图 邻接多重表
- 数据结构之图的邻接多重表
- 图的邻接多重表存储
- 十字链表 、邻接多重表 、边集数组
- 邻接多重表存储无向图以及有关操作
- 图的存储结构-邻接多重表、边集数组
- 21.图的存储表示 ------------------------邻接多重表
- 无向图的邻接多重表存储结构
- [1]-计算机网络
- Hive分析窗口函数(二) NTILE,ROW_NUMBER,RANK,DENSE_RANK
- QSplitter在QTabWidget中使用
- 笔记 正则表达式RE -00 basic [need update]
- 地图坐标服务
- 5.2.4 邻接多重表
- Mac上配置Android开发环境
- 周报2016.09.05-2016.09.11(分页查询并放入非datagrid列表)
- cocos2d - JS 逐帧动画 (Animation Layer)
- Linux Shell系列教程之(十)Shell for循环
- Moncler Jacka again and again
- Qt学习——停靠窗体QDockWidget类
- Facebook App 优化工具 ReDex 优化的 6 点及未优化的一大方面
- Android中的NDK环境搭建和简单实例