---
title: "Discussion on \"802. Find Eventual Safe States\" | Hashnode"
description: "Discussion on \"802. Find Eventual Safe States\". https://leetcode-cn.com/problems/find-eventual-safe-states\nproblem\n\n在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。\n对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的。\n返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。\n该有向图有..."
url: "https://hashnode.com/posts/802-find-eventual-safe-states/610bf2e2d30f755008017a15"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [802\. Find Eventual Safe States](https://xiaok.me/802-find-eventual-safe-states?utm_source=hashnode&utm_medium=feed)

https://leetcode-cn.com/problems/find-eventual-safe-states problem 在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的。 返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。 该有向图有...

Aug 5, 2021 · 1 min read · xiaok.me  
Read the article

-   [#algorithms](https://hashnode.com/tag/algorithms)

## Written by

[xiao kun](https://hashnode.com/@shalk)

@shalk

  
[View profile](https://hashnode.com/@shalk)

coding your life

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
