邻接矩阵转邻接表 swust oj#1055

题目链接
说实话能写出来我都惊了，因为我就看了一眼原理，然后想打个草稿，居然还过了。。。。
以上是废话。。。
正文：邻接矩阵顾名思义就是用矩阵来存图（一般是二维），但当维数过多会容易MLE，而且对于稀疏图（点多边少）用邻接矩阵来存无疑很浪费空间，所以邻接表应运而生。
邻接表适用于稀疏图而不适用于稠密图（点少边多）

如图所示：
邻接表就是每个顶点创建一个单链表来存顶点的边，如图中A与C（2），D（3），F（5）存在边所以就将它们一次插入A为头节点的单链表。当然插入顺序可以是不一样的看个人遍历的顺序。
附代码：

#include <iostream>//邻接矩阵（稠密图）
using namespace std;
#define int long long
#define lll 0x3f3f3f3f
int A[1000][1000];
typedef struct node1{//记录边节点信息
    int point;
    node1* next;
}dlb;
typedef struct node2{//记录头节点信息
    dlb* head;
}hd;
typedef struct node3{//创建邻接表数组
    hd adjust[100005];
    int n,e;//记录顶点数和边数
}ljb;
signed main(){
    int t; cin>>t;
    ljb* g=new ljb; g->n=t;
    for(int i=0;i<t;i++){
        for(int j=0;j<t;j++){
            cin>>A[i][j];
        }
    }
    for(int i=0;i<t;i++){
        dlb* node; int k=0;
        for(int j=0;j<t;j++){
            if(!k&&A[i][j]==1){//用类似单链表尾插法的方法记录每个顶点的边
               dlb* p=new dlb;
               p->point=j;
               p->next=NULL;
                g->adjust[i].head=p;
               node=g->adjust[i].head; k++; continue;
            }
            if(A[i][j]==1){
                dlb* p=new dlb;
                p->point=j;
                p->next=NULL;
                node->next=p;
                node=p;
            }
        }
    }
    for(int i=0;i<t;i++){
        dlb* node=g->adjust[i].head;
        while(node!=NULL){
            cout<<node->point;
            node=node->next;
        }
        cout<<endl;
    }
}