在图中查找相邻边

Question

我正在尝试实施2 opt技术，以最佳地解决旅行商问题。我已经了解到，从边缘开始，我必须找到它的相邻边缘并从中选择边缘以执行下一步。但我的问题是：这个相邻边缘的含义是什么？找到这个相邻边缘的过程是什么？

例如：如果我选择边缘AD，它的相邻边缘是什么？ 我读过一篇论文，据说唯一相邻的边缘是BE。这背后的原因是什么？

Answer 1

我不确定，但我会说你的相邻边缘会是接触A或D的边缘，例如AF，AB，AC，AE，DE ......

Answer 2

如何找到相邻边？这取决于边缘的存储方式。两种流行的方式：

• 邻接列表：此处相邻边缘位于列表本身中。
• 邻接矩阵：此处相邻边缘存在于矩阵[row] [col]中的值为非零/真的顶点之间。