problemscpp
A collection of my answers to algorithm problems in c++.
| 函数
leetcode::critical_connections_in_a_network 命名空间参考

  1. 查找集群内的「关键连接」
更多...

class  Solution
 

函数

 TEST (critical_connections_in_a_network, case1)
 
 TEST (critical_connections_in_a_network, case2)
 
 TEST (critical_connections_in_a_network, case3)
 

详细描述

  1. 查找集群内的「关键连接」

函数说明

◆ TEST() [1/3]

leetcode::critical_connections_in_a_network::TEST ( critical_connections_in_a_network  ,
case1   
)

在文件 leetcode_test.cpp3815 行定义.

3815 {
3816 vector<vector<int>> connections = {{0, 1}, {1, 2}, {2, 0}, {1, 3}};
3817 const vector<vector<int>> ans = {{1, 3}};
3818 ASSERT_EQ(ans, Solution::criticalConnections(4, connections));
3819 }

引用了 leetcode::critical_connections_in_a_network::Solution::criticalConnections().

◆ TEST() [2/3]

leetcode::critical_connections_in_a_network::TEST ( critical_connections_in_a_network  ,
case2   
)

在文件 leetcode_test.cpp3821 行定义.

3821 {
3822 vector<vector<int>> connections = {{0, 1}};
3823 const vector<vector<int>> ans = {{0, 1}};
3824 ASSERT_EQ(ans, Solution::criticalConnections(2, connections));
3825 }

引用了 leetcode::critical_connections_in_a_network::Solution::criticalConnections().

◆ TEST() [3/3]

leetcode::critical_connections_in_a_network::TEST ( critical_connections_in_a_network  ,
case3   
)

在文件 leetcode_test.cpp3827 行定义.

3827 {
3828 vector<vector<int>> connections = {{0, 1}, {1, 2}, {2, 0}, {1, 3}, {3, 4}, {4, 5}, {5, 3}};
3829 const vector<vector<int>> ans = {{1, 3}};
3830 ASSERT_EQ(ans, Solution::criticalConnections(6, connections));
3831 }

引用了 leetcode::critical_connections_in_a_network::Solution::criticalConnections().