Question

一个简单的C++数据结构问题

前面两个类要仔细看的，看最底下就行。然后问题是： 底下这个Dijkstra这个函数要怎么才能调用？。我要在主函数怎么新建一个类？
我主函数这样写，它提示调用错误。
Graphm M(5);
Dijkstra(M,D,0);

类函数：
class Graph {
private:
void operator = (const Graph&) {}
Graph( const Graph&) {}

public:
Graph() {}
virtual ~Graph() {}
virtual void Init(int n)=0;
virtual int n()=0;
virtual int e()=0;
virtual int first(int v)=0;
virtual int next(int v, int w)=0;
virtual void setEdge(int v1, int v2, int wght)=0;
virtual void delEdge(int v1, int v2)=0;
virtual bool isEdge(int i, int j)=0;
virtual int weight(int v1, int v2)=0;
virtual int getMark(int v)=0;
virtual void setMark(int v, int val)=0;
};

class Graphm: public Graph {
private:
int numVertex, numEdge;
int **matrix;
int *mark;
public:
Graphm(int numVert)
{ Init(numVert); }

~Graphm() {
delete[] mark;
for (int i=0;i<numVertex;i++)
delete [] matrix[i];
delete [] matrix;
}

void Init(int n) {
int i;
numVertex = n;
numEdge = 0;
mark = new int[n];
for (i=0; i<numVertex; i++)
mark[i] = -10;
matrix = (int**) new int * [numVertex];
for (i=0; i<numVertex; i++)
matrix[i] = new int[numVertex];
for (i=0; i<numVertex; i++)
for (int j=0; j<numVertex; j++)
matrix[i][j]=0;
}

int n() { return numVertex; }
int e() { return numEdge; }

int first(int v) {
for(int i=0;i<numVertex;i++)
if(matrix[v][i] !=0) return i;
return numVertex;
}

int next(int v, int w) {
for(int i=w+1;i<numVertex;i++)
if(matrix[v][i] !=0) return i;
return numVertex;
}
void setEdge(int v1, int v2, int wt) {
// Assert(wt>0, "illegal weight value");
if(matrix[v1][v2] ==0) numEdge++;
matrix[v1][v2] = wt;
}

void delEdge(int v1, int v2) {
if(matrix[v1][v2] !=0) numEdge--;
matrix[v1][v2] = 0;
}

bool isEdge(int v1, int v2)
{ return matrix[v1][v2] != 0; }

int weight(int v1, int v2) { return matrix[v1][v2]; }
int getMark(int v) {return mark[v]; }
void setMark(int v, int val) { mark[v] = val; }
};

Answer 1

Dijkstra(&M,D,0);

因为Dijstra函数第一个参数是指针，所以需要M的地址

追问

嗯，我这样做编译通过了，但是我想问一下，我Graphm M(5);是不是正确的？，这样是新建了一个M的图的领接矩阵么？

追答

Graphm M(5); 是创建了一个5个节点的邻接矩阵

追问

麻烦看下原问题最底下主函数，这里字数限制了。为什么我那样运行后输出了1010然后就 .exe停止工作？有什么不对么？ Dij应该是正确的函数吧？书上的

Paste from graph20124894 at Thu, 29 May 2014 10:43:25 +0000
我留个Q吧，359574298。非常感谢呀.....

Answer 2

Dijkstra你的这个函数的第一个参数类型是Graph，而你的调用是Graphm

Answer 3

Dijkstra这个函数属于Graphm类，要用类的实例M.Dijkstra调用