有向图的邻接表图解,有向图的邻接表

逆邻接表
图以及邻接表
有向图的邻接表和邻接矩阵表示如下所示
吴裕雄--天生自然数据结构学习笔记:图的邻接表存储结构详解
有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 下面示例无向网图的