我一直在学习图理论和图表。我一直在寻找我作为工程师的第一份工作,技术面试肯定会推动我的知识范围。
当我读到邻接列表时,文献总是引用一个列表,索引表示一个顶点,链接列表存储在每个索引下,表示连接到该顶点的边。
在阅读本材料之前,我将图形作为哈希表,每个键都是一个顶点,每个值都是一组边。
我的想法是快速查找和删除时间。我用这个设置解决了涉及DFS的基本问题,并且工作正常。
我的问题:是否有任何缺点将图表表示为哈希表k=vertex
,v=set{edges}
,或使用数组/链接列表存储边缘的任何实际好处,转换我的方法?
提前感谢您帮助我掌握基础知识!