求有向图中所有最小简单环
求有向图中所有最小简单环就是要求那些顶点没有被其他环包含的环,而不论顶点的排列顺序如何。已经找到一个环:1->2->9,接着找到环:1->3->4->2->9,则这个环就要舍去,因为它包含了环1->2->9的所有节点,故舍去;假设还有一个环:9->1->7->8->2,则这个环也要舍弃,因为它包含环1->2->9的所有节点,即不论节点排序如何,只要这个环包含了另一个环的所有节点,则这个环就要舍弃。
问题详细描述请见附件,有偿写代码,重金酬谢,qq:2970824391。
问题描述.pdf
(185.69 KB)
[此贴子已经被作者于2017-9-1 15:00编辑过]