有向图邻接表

Mr.姚先森 2016-11-21 04:46:20

有一个有向图的邻接表，将他转变为逆邻接表，求解

...全文

258 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

有向图邻接表，自我感觉比邻接矩阵要理解复杂一点，但是节省的空间不是小数目，所以虽然复杂，但是我们还是要优先考虑邻接表吧。下面代码简单的写了邻接表，但是基本核心的代码全部包括了，之后图中加权的我也在代码中有所涉及，我们只要更一些参数就可以。基本符合所有要求了吧。输入： 4 5 a b c d 0 3 1 0 1 2 2 0 2 1

建立一个有向图的邻接表，首先要构思好它的邻接表里面包含哪些结构数据，然后根据哪些数据来建立相应的结构体。但也要注意数据的输入。 #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 10 typedef struct ArcNode //弧节点结构体 ...

1、如何根据有向图画出邻接矩阵？如图： v1指向v2和v3，在矩阵中v1指向v2、v3的表示标1。注意： v1指向v2在矩阵中是用竖列的v1对应横行的v2 2、如何根据有向图画出邻接表呢？注意：画有向图的邻接表时，要看出边，即自身指向别人的边。如图所示：第一排的v1，指向v2和v3，因此两个黄色方框内的数字分别代表v2和v3的下标，即1和2；第二排的v...

本例子展示有向邻接表画邻接矩阵，反过来也是如此大三时自学了了数据结构中的图，发现图中有邻接矩阵和邻接表，作为笔记记录下来如下图所示，给了一个有向邻接表，求邻接矩阵怎么做呢？第一步：和无向图类似，都是先找到你的图里面值的范围，画出方形框，如下图所示，圆框中的值为0、1、2、3、4 第二步：从0邻接点值开始寻找与它相邻的点，遇到本身的点直接写0，箭头指向的点写上连接线上的数字，无本身箭头指向的直接写上∞ 如下图所示从0开始，能指向的只有3、7 最后：根据以上的方法依次写出1 2 3 4的邻接矩阵

前面实现了链表和树，现在看看图。链表是一对一的对应关系；树是一对多的对应关系；图是多对多的对应关系。图一般有两种存储方式，邻接表和邻接矩阵。先看邻接表。 邻接表就是将图中所有的点用一个数组存储起来，并将此作为一个链表的头，链表中保存跟这个点相邻的点（边点），如果有权值，则在边点中增加一权值字段。因此，有向图邻接表的空间复杂度为O(v+e)，无向图加倍。

其他开发语言

3,423

社区成员

15,635

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章