首页 > 其他分享 >判断图中是否有环

判断图中是否有环

时间:2023-10-03 17:11:59浏览次数:36  
标签:判断 是否 有向图 图中 有环 课程表

判断图中是否有环

1. 有向图【BFS】

207. 课程表

用例:

[[1,4],[2,4],[3,1],[3,2]]

2. 无向图【并查集 union find】

标签:判断,是否,有向图,图中,有环,课程表
From: https://www.cnblogs.com/aclq/p/17741319.html

相关文章

  • Bash-条件判断(if)
    单分支if条件语句if[条件判断式];thenpassfi#或者if[条件判断式]thenpassfi 例子:检测磁盘(分支)使用百分比,超过10%,则echo 双分支if条件语句if[条件判断式]thenpasselsepassfi例子1:备份etc文件例子2:判......
  • MyBatis 注解写 SQL 判断空字符串 或 判断为空
    XXXXMapper接口:这里判断数据不能为空@Select("<script>" +"select*fromgs_store" +"<where>" +" <iftest='storeTel!=null'>" +" andstore_tel=#{storeTel}" +" <......
  • linux shell脚本判断当前登录用户是否为root
    脚本实现1(root-1.sh):#!/bin/bashROOT_UID=0if["$UID"-eq"$ROOT_UID"];thenecho"Youareroot."elseecho"Youarejustanordinaryuser(butmonlovesyoujustthesame)."fiexit0脚本实现2(root-2.sh):#!/bin/ba......
  • 网站程序中手机号码判断方法
     需求:输入错误的手机号,会有提示语,正确的手机号码会有正确的图标  效果:  思路:  (1)排版(不细讲),使用input、button、span等标签,排版里面一个主要的小点是,需要写出两个span,通过v-show先进行隐藏,等后面判断手机号码的正确错误再进行显示与隐藏    (2)接着,就需要在input......
  • linux中awk命令对fastq格式的碱基质量体系进行判断
     001、[root@pc1test]#lsa.fastq[root@pc1test]#head-n4a.fastq##测试fastq格式数据@SRR12342886.11/1TCTTCAAAAATTTCTCACAGCTTGTTGTGATCCACACAGTCAAAGGCTTTAAGTGTAGTCAGTGAAGCAGAAGTGGATATTTTTCTGGAATTCCCTTGCTTTCTCTGTGATCCAAGGGATTTGATCTCTGGTTCCTCTG......
  • 使用正则表达式判断日期字符串格式是否合法遇到的问题(解决)
    引言我们在使用SpringMVC从前端接受传递过来的日期数据时,默认传递过来的数据是String类型,如果我们从前端传递过来的数据格式是yyyy/MM/dd,SpringMVC有内置类型转化器会将String类型自动转化成Date类型。但如果我们从前端传递过来的数据格式是yyyy-MM-dd,SpringMVC的内置转化器就不......
  • 如何判断一个点在地图上?如何判断一个点在多边形内?
    highlight:a11y-dark近期,有接手到一个echarts地图图表项目,因为采集的散点数据很多打不到准确的地图点上,故有了这个问题。一般而言,标题的两个问题其是同一个问题,因为对与一个地图数据,也就是geoJson来说,其实就是一个有很多个点的多边形。目前来说判断点是否在一个多边形内,江......
  • Bash-条件判断(文件判断,整型/字符串判断)
    按文件类型判断红框常用 使用方式:test-e/root/install.log[-e/root/install.log]#[前后有空格]常用判断,比如判断root是否为目录[-d/root]&&echo"yes"||echo"no" 按文件权限判断 例子:若有student.txt权限如下:-rw-r--r--;不能判断是哪个是否......
  • JS判断字符串是否全为空
    1、使用trim()方法trim()方法会去除首尾空格,并返回一个处理后的新值<template><divclass="box">content</div></template><scriptsetup>import{ref,reactive,toRefs,watch,computed,defineProps,}from'vue';import{useStore}......
  • JS的循环、判断,选择语句
    1、选择语句switch(条件){casea:caseb:casec:cased:default:}2、判断语句letflag=true;if(flag){document.write("这是真的");}else{document.write("这是假的")}3、JS的循环语句3.1、while循环while(循环条件){}3.2......