图论习题及答案

2022/4/24 6:15:34

编程Tag： https 链表 int 答案 cin 图论题目习题 105

本文主要是介绍图论习题及答案，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

A - Graph

例题链接：

https://vjudge.net/contest/490112#problem/A

题目来源：

https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A

题目思路：

给你一个无向图的很多串邻接链表，你需要将这些邻接链表转换成邻接矩阵的形式

容易Presentation error的地方：

这个题需要注意每一行输出的最后不能有空格
所以需要判一下

题目代码：

点击查看代码

#include<bits/stdc++.h>
using namespace std;

int u[105];
int k[105];
int v[105];
int a[105][105];

int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>u[i];
		cin>>k[i];
		for(int j=1;j<=k[i];j++){
			cin>>v[j];
			a[u[i]][v[j]]=1;
		}
	}
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(j==n){
				if(a[i][j]){
					cout<<"1";
					continue;
				}
				else{
					cout<<"0";
					continue;
				}
			}
			if(a[i][j]==1){
				cout<<"1"<<" ";
			}
			else{
				cout<<"0"<<" ";
			}
			
		}
		cout<<endl;
	}
	
	return 0;
}

未完待续......

这篇关于图论习题及答案的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！