leetcode::number_of_operations_to_make_network_connected::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static void	dfs (int &edge_cnt, int &node_cnt, unordered_set< int > &vis, int node, vector< unordered_set< int > > &g)
static int	makeConnected (int n, vector< vector< int > > &connections)

详细描述

在文件 leetcode.h 第 2918 行定义.

成员函数说明

dfs()

void leetcode::number_of_operations_to_make_network_connected::Solution::dfs ( int & edge_cnt, int & node_cnt, unordered_set< int > & vis, int node, vector< unordered_set< int > > & g )

static

在文件 leetcode.cpp 第 8129 行定义.

                                                                                                                         {
            node_cnt++;
            edge_cnt += g[node].size();
            vis.insert(node);
            for(auto next: g[node]) {
                if(!vis.contains(next)) {
                    dfs(edge_cnt, node_cnt, vis, next, g);
                }
            }
        }

引用了 dfs().

被这些函数引用 dfs() , 以及 makeConnected().

makeConnected()

int leetcode::number_of_operations_to_make_network_connected::Solution::makeConnected ( int n, vector< vector< int > > & connections )

static

在文件 leetcode.cpp 第 8105 行定义.

                                                                           {
            vector<unordered_set<int>> g(n);
            for(auto &connection: connections) {
                g[connection[0]].insert(connection[1]);
                g[connection[1]].insert(connection[0]);
            }
            int group_cnt      = 0;
            int free_edges_cnt = 0;
            unordered_set<int> vis;
            for(int i = 0; i < n; i++) {
                if(!vis.contains(i)) {
                    int edge_cnt = 0;
                    int node_cnt = 0;
                    dfs(edge_cnt, node_cnt, vis, i, g);
                    group_cnt++;
                    free_edges_cnt += edge_cnt / 2 - node_cnt + 1;
                }
            }
            if(free_edges_cnt < group_cnt - 1) {
                return -1;
            }
            return group_cnt - 1;
        }

引用了 dfs().

被这些函数引用 leetcode::number_of_operations_to_make_network_connected::TEST(), leetcode::number_of_operations_to_make_network_connected::TEST(), leetcode::number_of_operations_to_make_network_connected::TEST() , 以及 leetcode::number_of_operations_to_make_network_connected::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp