数据结构之邻接表与邻接矩阵

无向图 1.1邻接表 （找出每个顶点相邻的顶点） 1.2邻接矩阵 （两顶点若连接，则为1，反之为0） 有向图 2.1邻接表 （找每个顶点相邻，且以此顶点为起始点。以3为例，与3相邻的顶点有1，2，4，5，找以3为起始顶点的，则只有1，5） 2.2邻接矩阵

>>阅读原文<<