邻接表

xiaoxiao2021-02-28  45

这是无向图的邻接表,对于图G 中的每个顶点vi,将所有邻接于vi 的顶点vj 链成一个单链表,这个单链表就称为顶点vi 的邻接表,再将所有点的邻接表表头放到数组中,就构成了图的邻接表。

原来我自己对这张图片看不懂,但慢慢就明白了,比如第一横排的三个方框,“1”“2”“3”:代表v0与v1、v2、v3相连;

第二排的两个方框,“0”“2”:v1与v0、v2相连......

转载请注明原文地址: https://www.6miu.com/read-1950397.html

最新回复(0)