有向图的邻接矩阵、邻接表和逆邻接表

水深无声 2022-04-10 03:12 753阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182NjY2NjY_size_16_color_FFFFFF_t_70][]

###  1、如何根据有向图画出邻接矩阵？ ###

如图：

v1指向v2和v3，在矩阵中v1指向v2、v3的表示标1。

**注意：**

v1指向v2在矩阵中是用竖列的v1对应横行的v2

### 2、如何根据有向图画出邻接表呢？ ###

**注意：**

画有向图的邻接表时，要看出边，即自身指向别人的边。

如图所示：

第一排的v1，指向v2和v3，因此两个黄色方框内的数字分别代表v2和v3的下标，即1和2；

第二排的v2，由于没有出度，因此只要标一个 ^ ；

第三排的v3，指向v4，因此黄色方框内的数字代表v4的下标3；

以此类推。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182NjY2NjY_size_16_color_FFFFFF_t_70 1][]

这道题自己做做看吧~

### 3、如何根据有向图画出逆邻接表？ ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182NjY2NjY_size_16_color_FFFFFF_t_70 2][]

**注意：**

画有向图的逆邻接表，要看入边，即别人指向自身的边。

因此，方法跟画邻接表是一样的，只是要注意的是入边！！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182NjY2NjY_size_16_color_FFFFFF_t_70]: /images/20220403/c81e395fad514f05aa9b0ee36f465b84.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182NjY2NjY_size_16_color_FFFFFF_t_70 1]: /images/20220403/30f9910e48b4467db34a132f79aa54d6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182NjY2NjY_size_16_color_FFFFFF_t_70 2]: /images/20220403/6266a95c1f934f0ab8697c97e069781b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，753人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++图的建立---邻接矩阵-----邻接表

目录图的表示方式邻接矩阵邻接表图的遍历深度优先遍历深度优先遍历算法步骤：图的广度优先遍历广度优先遍历算法步骤: 图的邻接矩阵存储来创建

清疚/ 2024年04月01日 16:37/ 0 赞/ 95 阅读

相关图的邻接表和邻接矩阵

图的邻接表和邻接矩阵图的定义邻接矩阵样例代码邻接表样例代码使用场景图的定义图是由顶点集合和顶点之间

水深无声/ 2023年10月12日 08:31/ 0 赞/ 42 阅读

相关图的表示形式：邻接矩阵和邻接表

图是对象和对象之间存在的关系的有限集合。如果将对象表示为顶点（或节点），将关系表示为边，则可以得到以下两种图形：有向图：在有向图中，一条边由一对有序的顶点（i，j）

叁歲伎倆/ 2023年10月04日 08:54/ 0 赞/ 73 阅读

相关邻接表与邻接矩阵的对比，邻接表的C语言实现

图有多种表示方法，最简单的是邻接矩阵。但是邻接矩阵占用空间很大。对于稀疏图，邻接矩阵会浪费大量空间，遍历邻接矩阵时也会浪费大量时间。而邻接表就解决了这个问题。下面我们就要用链表

素颜马尾好姑娘i/ 2023年03月01日 05:34/ 0 赞/ 19 阅读

相关数据结构-有向图邻接表邻接矩阵

include "stdio.h" include "malloc.h" define INF 32767 define MAXV 100

「爱情、让人受尽委屈。」/ 2023年02月27日 08:22/ 0 赞/ 35 阅读

相关图的邻接矩阵和邻接表表示

1.邻接矩阵用矩阵表示顶点与顶点间边的关系（是否有边） define INFINITY INT_MAX define MAX_VERTEX_NUM 20

野性酷女/ 2023年02月17日 06:29/ 0 赞/ 213 阅读

相关数据结构—图的存储—邻接表和邻接矩阵

/ 邻接矩阵的基本操作。 / include <iostream> include <stdio.h> include <mal

秒速五厘米/ 2022年08月23日 03:51/ 0 赞/ 238 阅读

相关 1.已知有向图的邻接表求邻接矩阵

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

朱雀/ 2022年06月02日 09:57/ 0 赞/ 256 阅读

相关 java数据结构-----图（邻接矩阵和邻接表）

[https://blog.csdn.net/xxniuren/article/details/52218211][https_blog.csdn.net_xxniur

超、凢脫俗/ 2022年05月14日 03:28/ 0 赞/ 317 阅读

相关有向图的邻接矩阵、邻接表和逆邻接表

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182

水深无声/ 2022年04月10日 03:12/ 0 赞/ 754 阅读