Java泛型类报错：cannot find symbol variable neighbourList 求助

嘿，我来帮你搞定这个错误～你遇到的cannot find symbol: variable neighbourList问题，根源有两个：

1. 泛型类型的错误访问 #

你的泛型参数V是一个未知类型，它并没有neighbourList这个成员变量——你试图通过one.neighbourList访问的是当前类UndirectedGraph里的成员，而不是泛型对象的成员，这完全是搞错了访问对象。

2. 邻居列表的类型定义错误 #

你把neighbourList定义成了HashMap<V,V>，这意味着每个节点只能对应单个邻居，但实际图结构里一个节点应该对应一组邻居，所以正确的类型应该是HashMap<V, List<V>>，键是节点，值是该节点的所有邻居组成的列表。

下面是修正后的完整代码：

Graph.java（保持原样即可） #

package graph;

public interface Graph<V> {
    public boolean hasEdge(V one, V two);
    public void addNode(V other);
    public void addEdge(V one, V two); // 修正：边需要两个节点作为参数，原接口定义不符合图的边逻辑
}

UndirectedGraph.java（修正后的版本） #

package graph.undirected;

import graph.*;
import java.util.*;

public class UndirectedGraph<V> implements Graph<V> {
    // 修正类型：每个节点对应一个邻居列表
    private HashMap<V, List<V>> neighbourList;
    private TreeMap<V, V> prev;
    private TreeMap<V, Integer> dist;

    public UndirectedGraph() {
        neighbourList = new HashMap<>();
        prev = new TreeMap<>();
        dist = new TreeMap<>();
    }

    @Override
    public boolean hasEdge(V one, V two) {
        // 先检查两个节点是否都存在
        if (!neighbourList.containsKey(one) || !neighbourList.containsKey(two)) {
            throw new NoSuchElementException("Nonexistent node.");
        }
        // 从当前类的neighbourList中获取one的邻居列表，检查是否包含two
        // 无向图中只要一方包含就说明边存在（加边时会双向添加）
        return neighbourList.get(one).contains(two);
    }

    @Override
    public void addNode(V other) {
        // 如果节点不存在，添加它并初始化空的邻居列表
        if (!neighbourList.containsKey(other)) {
            neighbourList.put(other, new ArrayList<>());
        }
    }

    @Override
    public void addEdge(V one, V two) { // 修正参数：边需要两个节点
        // 确保两个节点都已存在（不存在则自动添加）
        addNode(one);
        addNode(two);
        // 双向添加邻居（无向图的特性）
        neighbourList.get(one).add(two);
        neighbourList.get(two).add(one);
    }
}

额外说明 #

• 我修正了Graph接口里的addEdge方法参数——边是连接两个节点的，单参数版本不符合图的基本逻辑。
• 无向图的边是双向的，所以添加边时要把两个节点互相加入对方的邻居列表。
• 如果需要避免重复添加同一条边，可以把邻居列表换成HashSet，替换new ArrayList<>()为new HashSet<>()即可。

内容的提问来源于stack exchange，提问作者user3892353