Register__ 2022-02-14 19:22 采纳率: 89.5%
浏览 54
已结题

C++调试报错 has incomplete type

这样写 不报错

template<typename E,typename W>
class ListGraph{
    class Edge; 
    class Vertex;
public:
    //unordered_map<E,Vertex> vertices; //用来存放 顶点

    ListGraph(){}
    ~ListGraph(){}
    int VertexSize();
    int EdgeSize();
    void addVertex(E element);
    void addEdge(E from,E to,W weight);
    void addEdge(E from,E to);
    void removeVertex(E element);
    void removeEdge(E form,E to);
};

template<typename E,typename W> class ListGraph<E,W>::Edge{
    Vertex m_from,m_to;
    W m_weight;
    Edge(Vertex from,Vertex to,W weight):m_from(from),m_to(to),m_weight(weight){}
    ~Edge(){}
};
template<typename E,typename W> class ListGraph<E,W>::Vertex{
    E m_element;
    unordered_multiset<Edge >m_inEdges,m_outEdges;
    Vertex(E element):m_element(element){}
    ~Vertex(){}
};

如果 我把 注释的那一句

unordered_map<E,Vertex> vertices; //用来存放 顶点

就报错了
错误 :

img

  • 写回答

1条回答 默认 最新

  • _GX_ 2022-02-14 19:32
    关注

    你这里Edge和Vertex类相互依赖,只能通过指针来实现

    #include <iostream>
    #include <string>
    #include <unordered_map>
    #include <unordered_set>
    #include <memory>
    #include <vector>
    
    using namespace std;
    
    template <typename E, typename W>
    class ListGraph
    {
        class Edge;
        class Vertex;
    
    public:
        unordered_map<E, unique_ptr<Vertex>> vertices; //用来存放 顶点
        vector<unique_ptr<Edge>> edges;
    
        ListGraph() {}
        ~ListGraph() {}
        int VertexSize();
        int EdgeSize();
        void addVertex(E element);
        void addEdge(E from, E to, W weight);
        void addEdge(E from, E to);
        void removeVertex(E element);
        void removeEdge(E form, E to);
    };
    
    template <typename E, typename W>
    class ListGraph<E, W>::Edge
    {
    public:
        Vertex *m_from, *m_to;
        W m_weight;
        Edge(Vertex *from, Vertex *to, W weight) : m_from(from), m_to(to), m_weight(weight) {}
        ~Edge() {}
    };
    
    template <typename E, typename W>
    class ListGraph<E, W>::Vertex
    {
    public:
        E m_element;
        unordered_multiset<Edge *> m_inEdges, m_outEdges;
        Vertex(E element) : m_element(element) {}
        ~Vertex() {}
    };
    
    int main()
    {
        ListGraph<string, int> gp;
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 2月22日
  • 已采纳回答 2月14日
  • 创建了问题 2月14日

悬赏问题

  • ¥15 如何删除这个虚拟音频
  • ¥50 hyper默认的default switch
  • ¥15 网站打不开,提示502 Bad Gateway
  • ¥20 基于MATLAB的绝热压缩空气储能系统代码咨询
  • ¥15 R语言建立随机森林模型出现的问题
  • ¥20 unity内置语言切换的按钮设置
  • ¥15 中级微观经济学,生产可能性边界问题
  • ¥15 TCP传输时不同网卡传输用时差异过大
  • ¥15 请各位看看我写的属于什么算法,或者有更正确的写法?
  • ¥15 html5 qrcode 扫描器