美文网首页
B3613 图的存储与出边的排序

B3613 图的存储与出边的排序

作者: louyang | 来源:发表于2024-10-06 11:48 被阅读0次

用邻接列表存储图,排序后输出。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n, m;
vector<int> adj[500001];
bool visited[500001];

void solve() {
  cin >> n >> m;
  
  for (int i = 1; i <= m; i++) {
    int u, v;
    cin >> u >> v;
    adj[u].push_back(v);
  }
  for (int i = 1; i <= n; i++) {
    sort(adj[i].begin(),adj[i].end());
    for (auto e : adj[i]) {
      cout << e << ' ';
    }
    cout << endl;
    adj[i].clear();
  }
}

int main() {
  int T;
  cin >> T;
  for (int z = 1; z <= T; z++) {
    solve();
  }
  return 0;
}

相关文章

  • 第三章 搜索与图论模板

    树与图的存储树是一种特殊的图,与图的存储方式相同。对于无向图中的边ab,存储两条有向边a->b, b->a。因此我...

  • 5.2 图的存储结构

    图其实就是顶点和边的集合,所以说,图的存储本质就是存储图的顶点和边。 1. 邻接矩阵 顶点存储在一维数组中边存储在...

  • 八大排序算法

    排序分类:内部排序、外部排序 外部排序 大文件的排序,即待排序的记录存储在[外存储器]26993)上,待排序的文件...

  • 数据结构之图的存储结构十字链表法

    一、邻接表法回顾 邻接表法特点: 可以存储有向图和无向图 计算节点的出度很快(边链表数量) 计算节点的入度很慢(需...

  • 数据结构_图(1_图的概述)

    主要知识点 图的概述 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 一、图的概述 1.1 图的...

  • 数据结构基础学习之(图)

    主要知识点 图的概述 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 一、图的概念 图的定义: ...

  • 拓扑排序(模板)

    给出一个n个点m条边的有向连通图,因为拓扑排序无法对有环的图进行操作,求这个图的拓扑排序。 定义:将一个图的所有顶...

  • 图的存储与实现

    图是一种非线性结构,其复杂程度要比树更甚一筹。图这种结构在数学领域中有自己专门的分支——即图论,在离散数学中有过简...

  • 图的存储与遍历

    图的存储与遍历 一.实验目的 掌握图的存储结构以及图的深度优先搜索遍历、最小生成树算法。 二.实验要求与内容 自构...

  • 有向无环图的数据结构和拓扑排序

    有向无环图的拓扑排序,首先定义有向图的存储数据结构,邻接链表Bag,实现Iterable接口。 定义有向图的数据结构:

网友评论

      本文标题:B3613 图的存储与出边的排序

      本文链接:https://www.haomeiwen.com/subject/lcaprjtx.html