-2

给你一个无向图。

众所周知,图将包含几个循环。给出一些指示来检测我们是否有一个包含较小循环的循环。如果是,则打印出较大的循环节点和较小的循环节点在此处输入图像描述

这里 1,2,9,8,6,5,1 的内部循环为 5 3 4 6 5

Assume we have few functions already defined for us . You can leverage them to build over these . 
   class graph
{
    private:int n;
        int **a;
        int *reach;
        int *pos;
    public:graph(int k=10);
        void create();
        void dfs();
        void dfs(int v,int label);
        int begin(int v);
        int nextvert(int v);
};
4

1 回答 1

0

创建没有节点的循环和节点哈希列表

所以循环 A ... 包含 4 个节点并散列 Q、W、E、R 循环 B ... 包含 5 个节点并散列 W、E、R、A、S

现在搜索具有公共节点的循环...如果找到,那么您有一些具有公共边的循环

于 2013-04-29T17:14:11.273 回答