コンピュータサイエンス の記事一覧

コンパイラがプログラムを機械語にする流れを解説

gccやclangなどのコンパイラツールセットは、多くの人が利用したことがあると思います。 とはいえ、コンパイラについてきちんと理解しようとすると、プリプロセッサ、アセンブラ、リンカ、オブジェクトファイル、実行ファイル、 […]

グラフラプラシアンの定義と性質を分かりやすく解説

近年深層学習で、GNN(Graph Neural Netork)やGCN(Graph Convolutional Netowork)がノード分類、グラフ識別などのグラフを用いたタスクで非常に高い精度を上げています。 しか […]

【徹底解説】NetworkX の利用方法や可視化の方法をわかりやすく

NetworkXは、Pythonでグラフ構造の作成や各種アルゴリズムの操作、また可視化等を気軽にすることができます。 可視化では、Pythonのmatplotlibを利用できることや、内部はC, C++, fortran […]

有向グラフ(Directed Graph)を隣接行列で表現する

有向グラフ(Directed Graph)は、計算機科学の分野では頻出のグラフのデータ構造です。 有向グラフを用いることで、実世界のさまざまなオブジェクトやオブジェクト間の関係性を表現することができます。 身近な例では、 […]