上一篇博文介绍了用相邻表来表示无向图和有向图。对于一个用相邻表来表示的图形,其访问和修改不如相邻矩阵那么简单。遍历一个用相邻表表征的图形,从访问顺序上可以分为先深后广法和先广后深法。所谓先深后广法,是优先访问完列表中每条链接的表头,再遍历其他节点,继续以上篇博文中无向图和有向图为例,
step 1:以A作为起点,将相邻的节点B、D和E放入堆栈,A标记为已访问
E | D | B |
上一篇博文介绍了用相邻表来表示无向图和有向图。对于一个用相邻表来表示的图形,其访问和修改不如相邻矩阵那么简单。遍历一个用相邻表表征的图形,从访问顺序上可以分为先深后广法和先广后深法。所谓先深后广法,是优先访问完列表中每条链接的表头,再遍历其他节点,继续以上篇博文中无向图和有向图为例,
step 1:以A作为起点,将相邻的节点B、D和E放入堆栈,A标记为已访问
E | D | B |