什么是逆邻接表?

yeajay 2008-10-20 09:13:14

如题，最好说的详细一点。

...全文

841 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

elegant87 2008-10-21

打赏
举报

回复

邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表（n个顶点建立n个单链表），
第i个单链表中的结点包含顶点Vi的所有邻接顶点。

Big鹏 2008-10-21

打赏
举报

回复

这个问题书上讲得更详细，如果有不明白的地方，楼主再发贴问吧。

yeajay 2008-10-21

打赏
举报

回复

不是临界表，是逆邻接表，有个“逆”字。我数据结构的书上没讲逆邻接表所以才在网上发帖子。

lzr4304061988012 2008-10-20

打赏
举报

回复

找本数据结构书，翻到讲图的那张，这是个图的表示方法.

zhangxichao 2008-10-20

打赏
举报

回复

找本数据结构的书看看

邻接表作为图的一种存储方式，在存储稀疏图上相对于邻接矩阵有相当大的空间节省。如一个稀疏图的顶点个个数为n，边数为e。用邻接矩阵存储需要n^2空间，而真正进行存储的只有2e个空间，剩下的n^2-2e都浪费了。但是对于邻接表来讲，存储空间只需要n+2e个，相对于邻接矩阵减少了很多。邻接表虽然在空间上有很大的优势，但是对于一个有向图，如果需要只要每个顶点的入度就需要遍历整个邻接表，在效率上很低下的。因...

已知有n个顶点的有向图G的邻接表，设计算法求邻接表G的逆邻接表。

#include <iostream> using namespace std; typedef struct ArcNode{ int adjvex; int weight; ArcNode *next; }ArcNode; typedef struct VertexNode{ int vertex; ArcNode *firstarc; }VertexNode,Adj...

图的矩阵表示法比较消耗空间，需要花费$n2n^2n2$个单元存储边（弧）。在边数较少的情况下比较浪费。我们这里来讨论图的链式存储结构。图的链式结构主要有四类：邻接表、逆邻接表、十字链表、邻接多重表。前两个算比较好理解的，后两个更复杂一点。目录邻接表无向图的邻接表有向图的邻接表逆邻接表十字链表存储结构构造十字链表十字链表结构性质邻接多重表存储结构构造邻接多重表邻接表实际上邻接表都是使用数组来存储顶点，然后对每一个顶点建立一个单链表，第i个但链表中的节点表示依附于顶点vi的边（对有向图是以vi为尾的

#include<cstdio> #include<iostream> #include<malloc.h> #define max_sum 30 using namespace std; typedef struct Arcnode{ int adjvex; struct Arcnode *nextarc; }Arcnode; typedef struct Vexnode{ char data; struct Arcnode *firstarc; }Vnod.

65,211

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章