邻接矩阵转十字邻接表

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node
{
    int headvex;
    int tailvex;
    node* headlink;
    node* taillink;
}arcnode,*parc;
typedef struct
{
    int vertex;
    arcnode *firstin;
    arcnode *firstout;
}vnode,*pvnode;

int main()
{
    int a[4][4]={{0,0,0,1},{1,0,1,0},{1,1,0,0},{0,0,0,0}};
    parc p[4][4];
    pvnode pv[4];
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            if(a[i][j]>0)
                {
                    p[i][j]=(parc)malloc(sizeof(arcnode));
                    memset(p[i][j],0,sizeof(arcnode));
                    p[i][j]->headvex=j;
                    p[i][j]->tailvex=i;
                }
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            if(a[i][j]>0)
            {
                for(int k=j+1;k<4;k++)
                {
                    if(a[i][k]>0)p[i][j]->taillink=p[i][k];
                }
                for(int k=i+1;k<4;k++)
                {
                    if(a[k][j]>0)p[i][j]->headlink=p[k][j];
                }
            }
    for(int i=0;i<4;i++)
    {
        pv[i]=(pvnode)malloc(sizeof(vnode));
        pv[i]->vertex=i;
        for(int j=0;j<4;j++)
        {
            if(a[j][i]>0)
            {
                pv[i]->firstin=p[j][i];
                break;
            }
        }
        for(int j=0;j<4;j++)
        {
            if(a[i][j]>0)
            {
                pv[i]->firstin=p[i][j];
                break;
            }
        }
    }
    printf("%d",pv[0]->firstin->headvex);
    system("pause");
    return 0;
}

 

转载于:https://www.cnblogs.com/sky-view/p/3268899.html