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