邻接列表,将边缘存储为链接列表或集合?

时间:2017-12-01 17:45:44

标签: python graph graph-theory

我一直在学习图理论和图表。我一直在寻找我作为工程师的第一份工作,技术面试肯定会推动我的知识范围。

当我读到邻接列表时,文献总是引用一个列表,索引表示一个顶点,链接列表存储在每个索引下,表示连接到该顶点的边。

在阅读本材料之前,我将图形作为哈希表,每个键都是一个顶点,每个值都是一组边。

我的想法是快速查找和删除时间。我用这个设置解决了涉及DFS的基本问题,并且工作正常。

我的问题:是否有任何缺点将图表表示为哈希表k=vertexv=set{edges},或使用数组/链接列表存储边缘的任何实际好处,转换我的方法?

提前感谢您帮助我掌握基础知识!

0 个答案:

没有答案