2020-11-23 邻接表&逆邻接表

邻接表与逆邻接表是图(graph)的一种链式储存结构。对图中每一个顶点建立一个单链表,第i个单链表中的节点表示依附于顶点vi的边。

邻接表,可算出度;逆邻接表,可算入度。

Adjacency List & Inverse Adjacency List

(文字摘自https://www.cnblogs.com/xh0102/p/5261833.html

(图片摘自百度百科

你可能感兴趣的:(2020-11-23 邻接表&逆邻接表)