对于n个顶点，m条边，对于n阶有向完全图最大的m=2*（ n-1+(n-2)+(n-3)+...+2+1 ）= O(n^2) ,当边数远小于n^2的稀疏图来说用邻接表储存图的空间时间复杂度是O(M)，而邻接矩阵储存是O(N^2).

int u[ ],v[ ],w[ ];    //分别储存u点，v点，和边权值。

int first[ n+1 ];   //下标表示1，2,....,n点，储存着各个点目前时间最后读入的一条边。所以一开始没有读入任何边要初始化成-1.

int next[ m+1];  //每一个特定的下标表示出自某一点i的某个边a，这个特定的下标的单元里储存着与i点相连的另一个边b，依次类推，相当于一条链表记录下了i顶点所有相连的边。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
int a,b,c;
int u[100],v[100],w[100];
int first[100],next[100];
void ini()
{
    cin>>n>>m;
    memset(first,-1,sizeof(first));
    for(int i=1;i<=m;i++){
        cin>>a>>b>>c;
        u[i]=a,v[i]=b,w[i]=c;
        next[i]=first[u[i]];
        first[u[i]]=i;
    }
}
void print()//遍历
{
    for(int i=1;i<=n;i++)
    {
        int k=first[i];
        while(k!=-1){
            printf("u[%d]=%d,v[%d]=%d,w[%d]=%d\n",k,u[k],k,v[k],k,w[k]);
            k=next[k];
        }

    }
}
int main()
{
    ini();
    print();
}

输入和输出：

#include<iostream>
#include<cstdio>
#include<vector>
#define N 101
using namespace std;
int n,m;
int a,b,c;
typedef pair<int,int> pii;
vector<pii> G[N];
void ini()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>a>>b>>c;
        G[a].push_back( make_pair(b,c) ); // 有向边，而且要学会make_pair的使用很方便。
    }
}
void print()
{
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<G[i].size();j++){
            printf("%d %d %d\n",i,G[i][j].first,G[i][j].second);
        }
    }
}
int main()
{
    ini();
    print();
    return 0;
}

输入：