带权有向图计算

版权声明:未经博主允许不能转载文章 https://blog.csdn.net/weixin_42103959/article/details/80695968
假设带权有向图G采用邻接矩阵存储,计算图的最大权值、最小权值以及对应的有向边。

输入

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

输出

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

样例输入

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> 
<0 1> 
#include<iostream>
using namespace std;
#define max 100
int main()
{
    int e[max][max], i, j, n;
    cin >> n;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            cin >> e[i][j];
        }
    }
    int Lmax = 0,Lmin=9999;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            if (e[i][j]>0)
            {
                if (Lmax < e[i][j])Lmax = e[i][j];
                if (Lmin>e[i][j])Lmin = e[i][j];
            }
        }
    }
    cout << Lmax << endl;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            if (e[i][j] == Lmax)cout << "<" << i<<" " << j << ">";
        }
    }
    cout << endl;
    cout << Lmin<<endl;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            if (e[i][j] == Lmin)cout << "<" << i<<" " << j << ">";
        }
    }
    //system("pause");
    return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页