0

首先，我知道这里有很多类似的帖子，但我已经浏览了一段时间，但我无法准确理解我需要做什么。继续我的问题：我正在将以前用 C 编写的 Graph 类转换为 C++。由于我的初始化方式，我无法将数组转换为向量。如果有人能指出我正确的方向，那就太棒了。您可以看到我开始尝试将数组 char* 颜色转换为矢量颜色，但它不起作用，而且 G++ 错误消息很长一段时间很神秘。我省略了#include 语句，但我保证这些不是问题。

图.h

using namespace std;
const int INF = INT_MAX;  
const int NIL = 0;

class Graph
{
    public:
    Graph(int n);
    Graph(ifstream& in);
    ~Graph(void);

    int getOrder();
    int getSize();
    int getSource();
    int getParent(int u);
    int getDist(int u);
    void getAdjacencyList(List* L, int u);

    void makeNull();
    void addEdge(int u, int v, int weight, int color);
    void addArc(int u, int v, int weight, int color);
    void BFS(int s, int c);
    void Prim(int s, int color);
    void printGraph();
    void printSpanningTree();
    private:
    bool colorApprover(int, bool ,bool , bool);
    void prepGraph(int n);
    int order;
    int size;
    int source;
    vector<char> color (16);
    int* distance;
    int* parent;
    List** edgeDist;
    List** edgeColor;
    List** adj;
};

图形.cpp

//helper function to streamline the constructors
void Graph::prepGraph(int n){
    order = n;
    size = 0;
    source = NIL;
    //color (n + 1);//static_cast<char*>(calloc(n + 1, sizeof(char)));
    distance = static_cast<int*>(calloc(n + 1, sizeof(int)));
    parent = static_cast<int*>(calloc(n + 1, sizeof(int)));
    adj = static_cast<List**>(calloc(n + 1, sizeof(List*)));
    edgeDist = static_cast<List**>(calloc(n + 1, sizeof(List*)));
    edgeColor = static_cast<List**>(calloc(n + 1, sizeof(List*)));
    //discover = static_cast<int*>(calloc(n + 1, sizeof(int)));
    //finish = static_cast<int*>(calloc(n + 1, sizeof(int)));
    int i;
    for(i = 0; i <= n; i++){
        color[i] = 'w';
        distance[i] = INF;
        parent[i] = NIL;
        adj[i] = new List();
        edgeDist[i] = new List();
        edgeColor[i] = new List();
    }
}

Graph::Graph(int n){
    prepGraph(n);
}

Graph::Graph(ifstream& in){
int n;
in >> n;
prepGraph(n);
while(!in.eof()){
int i, j, weight, color;
in >> i;
        in >> j;
        in >> weight;
        in >> color;
        //increment values by 1 so they fit
        //into existing graph structure
        i += 1;
        j += 1;
        addEdge(i, j, weight, color);
        //cout << "added arc " << i << " " << j << endl;
    }       
}

我不能只做 vector.push_back() 因为其余的代码依赖于数组的随机访问属性，所以他们必须准备好去这里。我对 C++ 太陌生了，仍然在语法上苦苦挣扎。

编辑： 我想我应该提到这使用了图表的边缘列表形式。List 是我也写的一个类，它处理节点。我只是将所有这些需要转换为 C++ 向量的 C 数组，而语法让我很生气。例如，int* 距离数组应该是一个整数向量，而 List** edgeDist 之类的应该是一个 List* 向量。它只是在我需要帮助的 Graph.cpp 函数 Graph::prepGraph(int n) 中对其进行初始化。语法有点被扼杀，但我试图展示我正在尝试做的事情而不会完全破坏它。换句话说，我不断抱怨的那些 static_cast(calloc(whatever)) 语句？帮我摆脱那些。

4

1 回答 1

0

你的代码有很多问题。我会试着给你一个开始：

//helper function to streamline the constructors
typedef List<int> NodeList;
struct Node {
    char color;
    int distance;
    int parent;
    NodeList adj;
    NodeList edgeDist;
    NodeList edgeColor;

    Node() {
        color = 'w';
        distance = INF;
        parent = 0;
    }
}

class Graph
{ 
...
private:
    vector<Node> nodes;
...
}

void Graph::prepGraph(int n){
    order = n;
    size = 0;
    source = NIL;
    // nodes will be initialized implicitly
}
于 2013-05-23T22:49:30.813 回答