西南科技大学OJ题带权有向图计算1063-白红宇

西南科技大学OJ题带权有向图计算1063

阅读量：3888 次

发布时间：2019-05-23

本文共 614 字，大约阅读时间需要 2 分钟。

带权有向图计算

5000(ms)

10000(kb)

2297 / 5754

假设带权有向图G采用邻接矩阵存储，计算图的最大权值、最小权值以及对应的有向边。

输入

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

输出

第一行为最大权值，第二行为有向边。第三行为最小权值，第四行为有向边。由于OJ无法显示尖括号，所以这里用圆扩号来表示有序对。

样例输入

5 0 5 -1 23 -1 -1 0 31 56 -1 -1 -1 0 -1 -1 -1 -1 -1 0 -1 56 -1 -1 19 0

样例输出

56(1 3)(4 0)5(0 1)注意：由于显示的问题，输出数据应采用尖括号。

#include
   
    void CreateMap(int n,int edges[100][100])//创建邻接矩阵 {	for(int i=0;i
    
     0&&edges[i][j]>max) max=edges[i][j];			if(edges[i][j]>0&&edges[i][j]
     
      ",i,j);	printf("\n%d\n",min);//输出最小权值，以及对应的边	for(int i=0;i
      
       ",i,j);}