首页 > 学院 > 开发设计 > 正文

算法训练 关联矩阵

2019-11-10 19:11:36
字体:
来源:转载
供稿:网友
  算法训练 关联矩阵  时间限制:1.0s   内存限制:512.0MB    问题描述  有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式  第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。  接下来m行,每行两个整数a、b,表示图中有(a,b)边。  注意图中可能含有重边,但不会有自环。输出格式  输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 52 32 33 24 35 4样例输出1 -1 1 0 0 0 0 0 0-1 0 0 1 1 1 -1 0 00 1 0 0 -1 -1 1 -1 00 0 0 0 0 0 0 1 -10 0 -1 -1 0 0 0 0 1

代码:

#include<iostream>#include<string>#include<cstring>using namespace std;const int MAXN=105;const int MAXM=1001;int G[MAXN][MAXM];int main(){    int n,m;    int va,vb;    scanf("%d%d",&n,&m);    memset(G,0,sizeof(G));    for(int i=0;i<m;i++)    {        scanf("%d%d",&va,&vb);        va--,vb--;        G[va][i]=1,G[vb][i]=-1;    }    for(int i=0;i<n;i++)    {        for(int j=0;j<m;j++)        {            if(!j)                PRintf("%d",G[i][j]);            else                printf(" %d",G[i][j]);        }        printf("/n");    }    return 0;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表