好吧。。。N久没写过代码了。。。。
最近忙着复习期末加六级再加上坑爹的游戏休闲,什么ACM都木有碰啊。。坑爹。。
决定这两个星期把数据结构书上的代码都敲一遍。
#include <iostream>
#include <cstdio>
using namespace std;
struct ArcNode
{
ArcNode *nextarc;
int id;
int weight;
};
struct VexNode
{
ArcNode *firstarc;
int id;
};
class Graph
{
private:
int n;
int max;
VexNode *adjlist;
bool *visit;
public:
Graph( int l )
{
n=0; max=l;
adjlist=new VexNode[l];
visit=new bool[l];
}
~Graph()
{
delete []adjlist;
delete []visit;
}
void instArc( int a,int b,int w=0 );
void instVex( int a );
};
void Graph::instVex( int a ) //插点
{
if( n<max ) adjlist[n++].id=a;
}
void Graph::instArc( int a,int b,int w ) //不带等于0 //插边
{
ArcNode *p=new ArcNode;
ArcNode *q=new ArcNode;
p->id=b;
q->id=a;
p->nextarc=adjlist[a].firstarc;
q->nextarc=adjlist[b].firstarc;
adjlist[a].firstarc=p;
adjlist[b].firstarc=q;
}
int main()
{
Graph g(10);
int i;
for( i=0;i<4;i++ ) g.instVex(i);
g.instArc(0,1);
g.instArc(0,2);
g.instArc(3,1);
g.instArc(3,2);
return 0;
}