计算BFS时，如何把图转换成散列表（字典）映射，（只能手动看图写吗？）

Question

如图所示：
现在要计算从点A到C的最短路径，计算之前，我们就需要把图转换成一个散列表

dict = {
    'a': ['b', 'd'],        // 点a的邻点
    'b': ['a', 'c', 'e'],
    'c': ['b', 'e'], 
    'd': ['a', 'e'],
    'e': ['b', 'c', 'd']
}   

现在只有5个点，我们可以肉眼看图来写，如果有成百上千个点，把图转换成散列表有没有办法自动化

Answer 1

当然要用肉眼看，难道你想做一个CNN图像识别工具？你做练习的时候才有这样的写在纸上面的图，真正的有成百上千个点的图，不可能画在纸上，也没人愿意去画；真正的图都是以某种格式存储在文件或者数据库中，你只需要去转换就可以。