数据结构之图的邻接表表示法
邻接表表示法:
就是使用基本链表来链接每个顶点的邻近顶点,每个顶点的结构,如下图所示:
对于如下的无向图:
其对应的邻接表表示法如下图所示:
代码实现如下:
内容来至《数据结构C语言版》