首页 > 其他分享 >图论:图的概念、存储和遍历 学习笔记

图论:图的概念、存储和遍历 学习笔记

时间:2023-07-01 14:13:51浏览次数:60  
标签:Wiki 图论 遍历 OI int 存储 笔记 &&

图论

图的概念

从数据结构的角度看,图可以看作一个多对多的数据存储结构。而结合图论算法,图就可以成为很多问题的载体。图论是数据结构与算法结合的产物。

OI Wiki 上给出的图相关概念比较全面,但是因为 OI 是民科各个地方的一些定义都不太一样,所以作大概了解即可。

图的存储

图的存储常用下面几种方式。

边目录。通常情况下,题目数据都是直接给出边的起点,终点和边权(如果有),则可以直接存储这些信息来存图。

int n, m; // 图的点数和边数

struct edge{
    int u,v,l; // 一条从 u 到 v 权为 l 的边
} e[M];

cin >> n >> m;
for (int i=1;i<=m;i++) cin >> e[i].u >> e[i].v >> e[i].l;

拓展阅读 && 参考资料 && 推荐题目

  1. 图论部分简介 - OI Wiki

标签:Wiki,图论,遍历,OI,int,存储,笔记,&&
From: https://www.cnblogs.com/JXOIer-zaochen/p/17519203.html

相关文章

  • web开发实训-学习笔记
    微信小程序属于前端前端开发工程师必须要实现相似竞品(快应用华为)具体开发能实现的功能首页的轮播图搜索界面能搜索的几首歌曲点击可播放,封面可以转动能自主的切换上下歌曲WXMLview=div打上{}的数据都是从外部1调取的数据'app.js'最主要的开发界面"color":"#ff......
  • jvm学习笔记
    1.JVM快速入门从面试开始:请谈谈你对JVM的理解?java8的虚拟机有什么更新?什么是OOM?什么是StackOverflowError?有哪些方法分析?JVM的常用参数调优你知道哪些?内存快照抓取和MAT分析DUMP文件知道吗?谈谈JVM中,对类加载器你的认识?​ 位置:JVM是运行在操作系统之上的,它......
  • 动态树&Splay学习笔记
    前置芝士:SplayLCT(Link-CutTree)使用场景:动态树问题。基本概念:原树:给定的原始树。实边:在原树中节点\(cur\)选取一个子节点\(son\),则\(cur-son\)的连边为实边。虚边:不是实边。实链:由实边构成的链。基本思想:将原树中的一条链,用一颗平衡树(一般是Splay)来维护,其中......
  • docker使用笔记
    @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@docker批量启动与停止容器::dockerstart$(dockerps-a-q)试试看 dockerstop$(dockerps-a-q)试试看 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@centos7安装shipyard没有本地容器及镜像:方法:.设置防火墙[root@c2~]#firewall-cmd--z......
  • oracle11gr2笔记(一)
    一,使用scoot用户被锁。解决办法:(http://ciiiso.blog.51cto.com/8779682/1432869/)二,使用root用户登录系统无法sqlplus,提示说permissiondenied.原因为没有source用户oracle下的./bash_profile。解决办法:在.bash_profile里面加上里面的变量。三,无法用root用户登录系统,办法:(http://jingy......
  • mysql5.7.13 使用笔记
    社区版下载地址:https://dev.mysql.com/downloads/mysql/ 安装:http://www.linuxidc.com/Linux/2016-04/130414.htm     (配置文件my.cnf在网页的最下面)更新yum源:tar解压失败:http://alany.blog.51cto.com/6125308/1422299###############################################......
  • 图论2
    内容来自紫书、2019wannaflycamp、进阶指南、算法导论,可能根本看不完,可能这一切都没有意义。图论以前学算法的时候,很少关心算法正确性的证明,和传统的理科课程如高数课这一类课差得太远了。参加编程竞赛时每一份代码就像黑盒,没有方向感,看起来就像另外一种应试。图的存储略广......
  • VisionPro学习笔记(2)——图像转换工具ImageCovertTool
    众所周知,VisionPro是一款功能强大的机器视觉软件,用于开发和部署机器视觉应用程序。其中ImageConvertTool是其中一个重要的工具,用于图像转换和处理。本文将介绍如何使用ImageConvertTool进行图像转换,并探讨其背后的原理。写之前先吐槽一下,引出自己的原因,哈哈哈(当然一个小......
  • kubernetes学习笔记06(存储)
    Kubernetes存储管理容器中的磁盘生命周期是短暂的,也带来了一系列的问题:当一个容器损坏后,Kubernetes会重启容器,但是文件会丢失很多容器在同一Pod中运行的时候,数据文件需要共享KubernetesVolume的到来解决了上述问题,Kubernetes集群中的存储跟Docker的存储卷有些类似,只不过Docker的存......
  • 用颜色标记法,实现树的前中后序遍历
    使用颜色标记法,实现树的前中后序遍历packagealgorithm;importjava.util.*;importjava.util.function.BiConsumer;/***树的前中后序遍历-颜色标记法*/publicclassTreeTraversal{//white-未访问过的节点privatestaticfinalintWHITE=0;/......