您现在的位置是：主页 > news > 江门网站建设推广平台/化妆品网络营销策划方案

江门网站建设推广平台/化妆品网络营销策划方案

admin2025/6/6 16:08:01【news】

简介江门网站建设推广平台,化妆品网络营销策划方案,网站的设计与维护摘要,郑州不孕不育假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示…

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

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

5 

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;
}