使用邻接列表实现的图的java-nodes vs int

Question

我正在学习技术面试和图表对我来说有点困难。我对邻接矩阵很容易，但对邻接列表的实现很困惑。

问题是我在网上看到的邻接列表的大多数实现（Example1、Example2和Example3)根本不使用节点。他们只是使用一个由int和linkedlists组成的HashMap。这是正确的吗？因为定义（维基百科）说它由顶点或节点组成。此外，大多数使用邻接矩阵的图的实现都使用节点，而不是INT。例4。我是不是漏掉了什么？

// add edge from vertices v1 to v2
void addEdge(int v1,int v2){
adj.get(v1).add(v2);
}

那么例1,2,3中邻接列表的实现是错误的吗？如果他们是对的，那么如果我使用节点而不是int来实现邻接列表，会不会很糟糕呢？我不想让我的面试官认为我是个白痴

Answer 1

您可以直接使用Node（包含数据类型）或使用数据类型（在示例中为整数），它们都可以工作

但是，使用节点是一个更好的选择，原因有几个

>

避免您正确提到的重复数据值问题

使用节点更加面向对象。它允许Graph类使用节点持有的任何数据类型。这使得代码的可移植性更强，因为图形可以处理字符串、长、整数等。

为了利用我上面提到的可移植性，应该像下面这样定义一个节点类

class Node<T>{
    T data;
}

希望有帮助！