邻接表转邻接矩阵
来源:互联网 发布:ios刷机用什么软件 编辑:程序博客网 时间:2024/06/06 05:20
假设无向图G采用邻接矩阵存储,编写一个算法输出邻接表。
Description
第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1),接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为0表示不邻接,1表示邻接。
Input
输出图G的邻接表。第一行表示顶点0可直接到达的顶点编号。其他行定义相同。
Output
1
2
3
4
5
6
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
Sample Input
1
2
3
4
5
134
023
134
0124
023
Sample Output
#include<iostream>
#include<stdlib.h>#include<string.h>
using namespace std;
struct point
{
int date;
struct point *next;
};
int main()
{
void res(int total);
int total;
while(cin>>total)
{
res(total);
}
return 0;
}
void res(int total)
{
struct point *p,*q,arr[1000];
int e[100][100];
int i,j;
for(i=0;i<total;i++)
{
arr[i].next=NULL;
for(j=0;j<total;j++)
{
cin>>e[i][j];
p=(struct point *)malloc(sizeof(struct point));
p->date=j;
p->next=NULL;
if(e[i][j]==1)
{
if(arr[i].next==NULL)
{
arr[i].next=p;
}
else
{
q->next=p;
}
q=p;
}//想了好久终于出来了。。。
}
}
for(i=0;i<total;i++)
{
p=arr[i].next;
while(p!=NULL)
{
cout<<p->date;
p=p->next;
}
cout<<endl;
}
}
0 0
- 邻接矩阵转邻接表
- 邻接表转邻接矩阵
- 邻接矩阵与邻接表
- 邻接表和邻接矩阵
- 图 邻接矩阵 邻接表
- 邻接矩阵and邻接表
- 邻接表/邻接矩阵
- 邻接矩阵&邻接表.c++
- 邻接矩阵邻接表
- 图(邻接矩阵->邻接表:邻接表->邻接矩阵)
- 【图】邻接矩阵和邻接表
- 邻接表转换为邻接矩阵
- 邻接矩阵 邻接链表 转换
- 树转二叉树(邻接矩阵,邻接表)
- 图的邻接表和邻接矩阵
- 图的邻接表和邻接矩阵
- 图的邻接矩阵和邻接表
- 图的邻接表和邻接矩阵
- 蓝桥杯 带分数 (JAVA版)
- android获取经纬度3种方法
- 黑马程序员----------核心语法
- 【单调栈】【bzoj1113】海报PLA
- sas导入外部数据文件
- 邻接表转邻接矩阵
- Core Animation学习笔记
- 像素
- Eclipse打包APK
- STL-String
- Android 中 ScrollView中嵌套百度地图v3.4.0 导致地图获取不到焦点问题
- rdlc 分组统计并汇总
- mybaties处理大于小于号
- 程序设计方法概述:从面相对象到面向功能到面向对象