一个极其简单的问题,大家帮帮忙,急
Struct Edge
{ int v, w;
Edge ( int v = -1, int w = -1) : v(v), w(w) { }
};
class DenseGRAPH
{ int Vcnt , Ecnt; bool digraph;
vector <vector <bool> > adj;
public:
DenseGRAPH (int V, bool digraph = false) :
adj(V) , Vcnt (V) , Ecnt (0), digraph (digraph)
{
for (int i = 0 ; i < V; i++)
adj[i].assign (V, false) ;
}
int V( ) const { return Vcnt; }
int E( ) const { return Ecnt; }
bool directed ( ) const { return digraph; }
void insert (Edge e)
{ int v = e.v , w = e.w ;
if (adj[v][w] == false ) Ecnt++;
adj[v][w] = true ;
if ( ! digraph) adj[w][v] = true ;
}
void remove ( Edge e )
{ int v = e.v , w = e.w ;
if ( adj[v][w] == true ) Ecnt--;
adj[v][w] = false ;
if ( ! digraph) adj[w][v] = false;
}
bool edge ( int v , int w ) const
{ return adj[v][w]; }
class adjIterator;
friend class adjIterator;
};
这是一个图(图论里的图)一些程序,要求用这些程序来实现一个6点不完全图的输入和输出,以二维数组的形式.我想用insert()来实现,但是我不明白insert()的参数怎样传递,"Edge e "是什么,一条边的两点是怎样得到值的,如果V()是代表点,那么我是不是应该在main()里面对它赋值V()=6;?.还有就是一般生成图是否一条一条得输入,可不可以有一个模式直接输入.我是新手,对c++很不熟悉,谢谢大家讲清楚一点.谢谢了!!!!
还有const是什么啊?