Package leetcode.graph_valid_tree

Class Solution

java.lang.Object

leetcode.graph_valid_tree.Solution

public class Solution
extends Object

261. 以图判树

Field Summary

Fields

Modifier and Type	Field	Description
private Map<Integer,List<Integer>>	g
private Set<Integer>	vis

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
private boolean	dfs(int prev, int current)
boolean	validTree(int n, int[][] edges)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

g

private final Map<Integer,List<Integer>> g

vis

private final Set<Integer> vis

Constructor Detail

Solution

public Solution()

Method Detail

validTree

public boolean validTree(int n,
                         int[][] edges)

dfs

private boolean dfs(int prev,
                    int current)