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

水深无声 2022-04-10 03:12 682阅读 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 条评论，682人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关有向图的邻接表表示法

/有向图的邻接表表示法/ include<stdio.h> define vnum 10 typedef struct arcnode

爱被打了一巴掌/ 2022年06月15日 11:13/ 0 赞/ 162 阅读

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

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

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

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182

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

相关无向图的邻接表

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d18

清疚/ 2022年04月10日 03:12/ 0 赞/ 230 阅读

相关有向图的邻接表表示法

图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacenc

ゝ一纸荒年。/ 2022年03月28日 05:38/ 0 赞/ 208 阅读