邻接矩阵，邻接表

邻接矩阵：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;

typedef char VertexType[4];
typedef int VRtype;
#define INF 100000
#define Max 20

typedef struct     /*定点*/
{
    VRtype adj;    /*权值*/
}ARCNode,AdjMatrix[Max][Max];
typedef struct     /*图类型*/
{
    VertexType vex[Max];    /*储存定点*/
    AdjMatrix arc;    /*邻接矩阵*/
    int vexnum,arcnum;    /*定点，边数目*/
}Mgraph;

void CreateGraph(Mgraph *N);
void Display(Mgraph N);
int Locate(Mgraph *N,char *v);

int main()
{
    Mgraph N;
    CreateGraph(&N);
    Display(N);
}
int Locate(Mgraph *N,char *v)
{
    int i;
    for(i=0;i<N->vexnum;i++)
        if(strcmp(v,N->vex[i])==0)
            return i;
    return -1;
}
void CreateGraph(Mgraph *N)
{

    VertexType v1,v2;
    VRtype w;
    cout<<"输入定点，边数目"<<endl;
    cin>>N->vexnum>>N->arcnum;
    int i,j,k;
    cout<<"输入定点名称"<<endl;
    for(i=0;i<N->vexnum;i++)    /*输入定点名称*/
        cin>>N->vex[i];
    
    for(i=0;i<N->vexnum;i++)    /*初始化*/
    {
        for(j=0;j<N->vexnum;j++)
        {
            N->arc[i][j].adj=INF;
        }
    }
    cout<<"输入边权值"<<endl;
    for(k=0;k<N->arcnum;k++)
    {
        cin>>v1>>v2>>w;
        i=Locate(N,v1);
        j=Locate(N,v2);
        N->arc[i][j].adj=w;
    }
}
void Display(Mgraph N)
{
    int i,j,k;
    for(i=0;i<N.vexnum;i++)
    {
        for(j=0;j<N.vexnum;j++)
        {
            cout<<N.arc[i][j].adj<<" ";
        }
        cout<<endl;
    }
}

 2.邻接表

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
#define Max 20
int main()
{
    vector<int> G[Max];        /*有向图*/
    /*
    struct edge{int to;int cost;}    /*带权又向图*/
    int v,e;
    cin>>v>>e;
    int i,j,k;
    vector<int>::iterator it;
    for(i=0;i<e;i++)
    {
        int s,t;
        cin>>s>>t;
        G[s].push_back(t);
        G[t].push_back(s);
    }
    for(i=1;i<=v;i++)
    {
        for(it=G[i].begin();it!=G[i].end();it++)
            cout<<*it<<" ";
        cout<<endl;
    }

}