邻接矩阵到邻接表

邻接矩阵转邻接表算法

最新推荐文章于 2023-07-17 17:35:27 发布

星辰_大海

最新推荐文章于 2023-07-17 17:35:27 发布

阅读量872

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42103959/article/details/80669962

数据结构专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将无向图的邻接矩阵表示转换为邻接表表示。通过读取顶点数量及邻接矩阵，该算法能够有效地输出每个顶点直接可达的其他顶点列表。

假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。

输入

第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。

输出

输出图G的邻接表。第一行表示顶点0可直接到达的顶点编号。其他行定义相同。

样例输入

0 1 0 1 1

1 0 1 1 0

0 1 0 1 1

1 1 1 0 1

1 0 1 1 0

样例输出

134

023

134

0124

023

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n][n];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(a[i][j]!=0)
            {
                cout<<j;
            }
        }
        cout<<endl;
    }
    return 0;
}