您好、欢迎来到现金彩票网!
当前位置:欢乐棋牌 > 边集合 >

C语言如何判断有向图里的相同的环

发布时间:2019-11-29 10:29 来源:未知 编辑:admin

  我将一个有向图从每个结点开始做一次深度遍历,然后输出从每个结点开始的环。将图结点编号为0..n,输出结果的“020”,即代表从0号结点开始到2号结点再到0号结点的环。显然,对2号结点...

  我将一个有向图从每个结点开始做一次深度遍历,然后输出从每个结点开始的环。将图结点编号为0..n,输出结果的“0 2 0”,即代表从0号结点开始到2号结点再到0号结点的环。显然,对2号结点遍历时,会输出“2 0 2”,其实为同一个环。如何采用合适的数据结构,编程实现,判断输出里相同的环(如“0 2 0”与“2 0 2”,“1 0 2 1”与“0 2 1 0”),然后删除?求大神解答!最好有code

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

http://vuagiamgia.com/bianjihe/1039.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有