[컴] flow graph 란?

example of flow graph / flow graph example

flow graph

플로우 그래프(flow graph) 가 뭔지 간략하게 알아보자.

ref. 1 에 나온 정의를 보면 아래와 같다.

계산(computation) 을 표현하는 그래프이다. 이 그래프에서 각 노드는 기본적인 계산과 값을 표현한다.

a flow graph is a graph representing a computation, in which each node represents an elementary computation and a value (the result of the computation, applied to the values at the children of that node). Consider the set of computations allowed in each node and possible graph structures and this defines a family of functions. Input nodes have no children. Output nodes have no parents.

ref. 1 에 나온

• sin(a^2 + a/b)

를 아래처럼 그릴 수 있다.

보면 어느정도 파악이 될 것이다. child node 가 input 이 되고, parent 가 output 이 되는 것이다.

References

1. Introduction to Deep Learning Algorithms — Notes de cours IFT6266 Hiver 2010
2. Flow graph (mathematics) - Wikipedia