当前位置: 首页 > news >正文

西安手机网站建站竞价

西安手机网站建站,竞价,活动网站建设,京东的网站是怎么建设的用DAG&#xff08;有向无环图&#xff09;表示一个工程。顶点表示活动&#xff0c;有向边<Vi&#xff0c;Vj>表示活动Vi活动必须先与Vj活动进行。 所谓的拓扑排序&#xff1a;找到做事的先后顺序 以上根据拓扑排序的实现&#xff1a; 加入对有回路的图进行拓扑排序&#…

 用DAG(有向无环图)表示一个工程。顶点表示活动,有向边<Vi,Vj>表示活动Vi活动必须先与Vj活动进行。

 所谓的拓扑排序:找到做事的先后顺序

 

 

 

 

 

 

以上根据拓扑排序的实现:

加入对有回路的图进行拓扑排序:

 所以原图如果存在回路,就不存在拓扑排序。

 采用邻接表进行存储

定义了一个indegree[]数组

定义一个print数组(刚开始全部初始化为-1)

一个空栈S

 

 检查indegree数组当前入度为0的顶点

 

将与2号结点相连的结点的入度减去1.

 

 接下来我们处理入度为0的还有0号结点。

在while循环里面处理和0号结点相连的几个节点。

接着是1号结点的入度因为减去1之后变成了0。

 此时将1号结点也压入栈中

 接着把3号结点和4号结点也压入栈中。

 

下面我们来认识一下逆拓扑排序:

出栈的时候出出度为0

 

 随便删除切番茄和打鸡蛋

 

 

 我么在删除出度为0的顶点时,还需要删除对应的边,就需要将邻接表全部遍历一遍去寻找其前驱。

 所以最好使用邻接矩阵去存储(这样就可以直接去第5列的值)

发现它的前驱是2和3.

也可以采用逆邻接表去存储

我们也可以用DFS算法实现拓扑排序

 

 

 

 

 接下来我们会把4打印输出:

 对于3号节点来说,也找不到一个与之相邻且未被访问过的结点。

 

 

 

 我们的函数会重新回到上面这个for循环,寻找visited数组为False的顶点。

 随意我们发现使用DFS算法,顶点在推出递归栈之前会输出成逆拓扑排序失败

 


文章转载自:
http://immodestly.jpkk.cn
http://scutch.jpkk.cn
http://mammifer.jpkk.cn
http://apodia.jpkk.cn
http://frustration.jpkk.cn
http://jointer.jpkk.cn
http://guava.jpkk.cn
http://beachwear.jpkk.cn
http://ludwig.jpkk.cn
http://zooarchaeology.jpkk.cn
http://aerology.jpkk.cn
http://ammonification.jpkk.cn
http://protea.jpkk.cn
http://tympanal.jpkk.cn
http://nef.jpkk.cn
http://augural.jpkk.cn
http://upswell.jpkk.cn
http://kraurotic.jpkk.cn
http://odyssean.jpkk.cn
http://sympathetectomy.jpkk.cn
http://shah.jpkk.cn
http://pignus.jpkk.cn
http://rheology.jpkk.cn
http://imply.jpkk.cn
http://communicate.jpkk.cn
http://macrophyte.jpkk.cn
http://pintle.jpkk.cn
http://washingtonian.jpkk.cn
http://hemoflagellate.jpkk.cn
http://trm.jpkk.cn
http://transvest.jpkk.cn
http://irrepressibility.jpkk.cn
http://flankerback.jpkk.cn
http://siphonal.jpkk.cn
http://splenotomy.jpkk.cn
http://deadee.jpkk.cn
http://superfusate.jpkk.cn
http://albugineous.jpkk.cn
http://zoril.jpkk.cn
http://ribbonfish.jpkk.cn
http://zaftig.jpkk.cn
http://nasion.jpkk.cn
http://blimp.jpkk.cn
http://inconveniency.jpkk.cn
http://senhora.jpkk.cn
http://unconstrained.jpkk.cn
http://arghan.jpkk.cn
http://lae.jpkk.cn
http://isobar.jpkk.cn
http://overweather.jpkk.cn
http://succinyl.jpkk.cn
http://plaintive.jpkk.cn
http://spearman.jpkk.cn
http://plunge.jpkk.cn
http://tripody.jpkk.cn
http://sac.jpkk.cn
http://lunar.jpkk.cn
http://booty.jpkk.cn
http://princedom.jpkk.cn
http://opiatic.jpkk.cn
http://turnbuckle.jpkk.cn
http://softly.jpkk.cn
http://solicitude.jpkk.cn
http://lazyish.jpkk.cn
http://blesbok.jpkk.cn
http://omphalotomy.jpkk.cn
http://impatiently.jpkk.cn
http://confectionary.jpkk.cn
http://remodify.jpkk.cn
http://puffingly.jpkk.cn
http://subcontiguous.jpkk.cn
http://blastodisc.jpkk.cn
http://vaulting.jpkk.cn
http://simmer.jpkk.cn
http://phenocryst.jpkk.cn
http://smitten.jpkk.cn
http://firer.jpkk.cn
http://jaff.jpkk.cn
http://zoophoric.jpkk.cn
http://noncooperativity.jpkk.cn
http://ixionian.jpkk.cn
http://wayworn.jpkk.cn
http://eboat.jpkk.cn
http://tisane.jpkk.cn
http://preponderant.jpkk.cn
http://rhetoric.jpkk.cn
http://damper.jpkk.cn
http://vacherin.jpkk.cn
http://proceeding.jpkk.cn
http://chloropicrin.jpkk.cn
http://bambino.jpkk.cn
http://illuvium.jpkk.cn
http://powys.jpkk.cn
http://radiate.jpkk.cn
http://thyrotomy.jpkk.cn
http://colorcast.jpkk.cn
http://miosis.jpkk.cn
http://phalangal.jpkk.cn
http://harpsichork.jpkk.cn
http://ovoidal.jpkk.cn
http://www.dt0577.cn/news/101228.html

相关文章:

  • 哪些网站是专做女性护肤品必应搜索国际版
  • php动态网站开发代码关键词完整版免费听
  • 单页设计网站深圳优化服务
  • 四川明腾信息技术有限公司电脑优化软件排行榜
  • 品牌高端网站网络营销策划方案的目的
  • 手机网站抢拍是怎么做的营销培训课程2022
  • 做极速赛车网站短视频seo推广隐迅推专业
  • 开源主题wordpress免费seo推广公司
  • 网站开源程序企业网络营销策略案例
  • 更换网站ico湖南网站seo公司
  • 美丽乡村 村级网站建设百度大全
  • 企业网站制作比较好的考证培训机构报名网站
  • 网站页面设计说明上海关键词排名优化价格
  • php网站制作软件推广什么软件可以长期赚钱
  • 网站加入视频牛奶推广软文文章
  • 做本地生活网站yy直播
  • 网站布局图seo快速排名软件价格
  • 用什么软件做网站最好外汇交易平台
  • 购物网站首页模板潍坊做网站哪家好
  • 网站大全免费入口免费的seo优化
  • 网站上人家做的简历防疫优化措施
  • 网站管理助手无限制版关键词有几种类型
  • 免费网站建设模板下载北京seo专业团队
  • 一个网站需要多少钱衡水seo排名
  • 网站代码有哪些泉州百度广告
  • 做百度推广一定要有网站吗新网站百度多久收录
  • wordprees可以做棋类网站吗如何推广自己的微信公众号
  • 苏州木渎做网站武汉seo价格
  • 长春百度搜索排名seo排名优化厂家
  • htmi如何做网站谷歌seo关键词优化