TIGの辻 (@d_tutuz) です。 アルゴリズムとデータ構造連載の2日目です。今回は身近なところに潜むグラフの例を紹介します。 はじめにデータ構造の一つに「グラフ」があります。グラフは対象物の関係性を数理的に表すものです。世の中の事象をグラフとして定式化することで、問題の見通しがよくなるなど、グラフの応用範囲はとても広く、かつ有用です。グラフそのものの説明については本記事で書ききれる内容ではないので割愛しますが、「グラフ理論」などで検索すればたくさん記事が見つかるでしょう。本記事では、グラフが活用されている例としてGoの標準パッケージにおける Context を紹介します。 グラフとして考えるGoの context パッケージGoの context パッケージは Context インターフェース(コンテキスト)を提供しています。コンテキストはAPIサーバ/クライアント、バッチ処理など
![Goのcontext.Contextで学ぶ有向グラフと実装 | フューチャー技術ブログ](https://cdn-ak-scissors.b.st-hatena.com/image/square/7bda2559896344ea440528303eba0998ea116320/height=288;version=1;width=512/https%3A%2F%2Ffuture-architect.github.io%2Fimages%2F20210629a%2Fd3199f99-d617-d616-6cb4-9f95910f44f3.png)