如果以前有人问过这个问题，我深表歉意，但我找不到“绝对”的答案。背景; 我正在尝试实现图形和路径查找算法。这与我的学习有关，但与家庭作业无关。
我将有 1 个架构师类/对象，它与用户通信并以切换链接方式控制应如何存储和处理图形信息。因此，我声明了 3 种图类型（ADM、ADL 和边列表），它们继承了其中一种的共同特征。因此架构师对象将根据条件和用户输入启动这些类之一的对象。每个图类型都有一个旅行者对象，该对象使用该图作为模板进行遍历（因此也声明了 3 个旅行者类），并测试它是否是两个用户给定节点之间的路径。因此，最重要的条件是使架构师能够根据用户给定的边数和节点数在 ADM、ADL 或边列表之间进行选择。该图将使用均匀分布或高斯曲线随机生成。我看到图密度可以是在 ADM 或 ADL 之间做出决定的一种方式，其中 ADM 在空间方面应该在低密度图中很差，以查找 v 是否孤立并找到 v 和 u 之间的路径，而 ADL 应该在这种情况下会更好。边缘列表在性能上似乎与 ADL 相似（对我而言） - 在什么情况下，边缘列表会比 ADL 更好，给定一个随机图并且条件需要连接到边缘和顶点比率/特征？