洛谷B3643 图的存储

最新推荐文章于 2024-06-09 20:29:03 发布

gfdhy

最新推荐文章于 2024-06-09 20:29:03 发布

阅读量556

点赞数 8

分类专栏：题解文章标签：算法

本文链接：https://blog.csdn.net/gfdhy/article/details/136578470

版权

题解专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C++编程语言实现图的数据结构，包括邻接矩阵的创建、输入以及顶点的度数计算和排序。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>  
using namespace std;  
int n,m;  
int edge[1005][1005];  
vector<int> e[1005];  
int main(){  
    cin>>n>>m;  
    for(int i=1;i<=m;i++){  
        int u,v;  
        cin>>u>>v;  
        edge[u][v]=1;  
        edge[v][u]=1;  
        e[u].push_back(v);  
        e[v].push_back(u);  
    }  
    for(int i=1;i<=n;i++){  
        for(int j=1;j<=n;j++){  
            cout<<edge[i][j]<<" ";  
        }  
        cout<<"\n";  
    }  
    for(int i=1;i<=n;i++){  
        cout<<e[i].size()<<" ";  
        sort(e[i].begin(),e[i].end());  
        for(int j=0;j<e[i].size();j++){  
            cout<<e[i][j]<<" ";  
        }  
        cout<<"\n";  
    }  
    return 0;  
}