구성 도 (Graph 류 의 삽입 점 과 삽입 변 실현)

좋아요.N 오 랜 만 에 코드 를...
요즘 은 기 말 에 6 급 을 더 하고 애 비 를 속 이 는 게임 레저 를 복습 하 느 라 바 빠 서 아무 ACM 도 건 드 리 지 않 습 니 다.아버지.
2 주 동안 데이터 구조 서 의 코드 를 모두 두 드 리 기로 했다.

#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;
}