今回のOknow的数学デー ・シャツを見たデー。点と線を同一視して隣接行列で見るというのが面白かったデー。グラフ理論も学んでいきたいデー。 ・ゲームデー。六華の三色が複雑だデー。初ニムトで勝ったデー。英語と国語が分からなかったデー。 pic.twitter.com/gA8Xai3jY7

とりあえずコンソールアプリで作ったので出力が0,1の行列だけど、改良すればハッセ図も出力できるかな。 ハッセ図で描いたものを有向グラフとみなしたときのいわゆる隣接行列の対角線を1（半順序の反対称律より1）にしたらこの行列に戻る。 x.com/IIJIMAS/status…

DLAシミュレーションによる雷の再現 徐々に線分を細かくしてます． 定着した粒子の座標から隣接行列を生成して，MATLABのgraph()を使って描画してます． pic.twitter.com/WCmtv346gw

定着粒子・座標をラベリング ↓ 近傍検索 ↓ 隣接行列 ↓ graph() (明日やるのでここにメモ

座標ベースで枝分かれのツリー作る方法が思いつかない 座標データをグラフに渡して、近傍情報から隣接行列作るとかなのかな

サーバル「並列辺があるときに隣接行列形式では扱えないのはそうだよね。無向辺と逆辺は、もともとある辺と、押し戻しを処理するために作る逆向きの辺とで並列辺ができちゃうから無理、って意味だと思うよ」 #マシュマロを投げ合おう marshmallow-qa.com/messages/fd329… pic.twitter.com/ifdIivKnAu

セグ木にモノイドじゃない圏を乗せる話、何か実用的な例はないかなあ とりあえずグラフのパスはそれにあたるけど… 隣接行列の積…？

返信先:@rsat__mなるほど、隣接行列みたいな感じですね（？）よく分かってないんですけど、強そうだなーとは思いました。

これ休憩時間に考えるにはむずすぎる、、 面をノードとした閉路を探索する感じになるのかな。となると隣接行列モデルとか再帰CTEとかを復習する必要があるなぁ。セルコの本を見直してみよ。

データ構造の基礎（15） グラフについて学ぶ pythonには"networkx"モジュールがある Q1. 隣接行列？ Q2. 深さ優先探索とは？ Q2. 幅優先探索とは？ とりあえず視聴はコンプリート #放送大学 #復習 #自分用問題集

書籍「因果推論」をぼちぼち進めてます！ 8章の因果探索では因果構造を推定して「隣接行列」を出力します。 ということで、graphvizで隣接行列からグラフを描画して遊んでます😆 #のんびり統計 #因果推論 #Python pic.twitter.com/nOnVsCN8Iu

返信先:@yu4u他1人> transformerにグラフ構造をぶっこんだもの 確かに、隣接行列だけでノード更新してる訳ではないですし、こっちの方が的確ですね。 指摘ありがとうございます！

磁石が少ない疎なGridの時って結局全探索みたいになって計算量爆発せんのこれ？　おお？さては隣接行列上のDFS全く分かってない感じだなこれは？

隣接行列って中学数学の類なんか????

隣接行列ってなんだ…???(数Cやってない)

え、わかりません。隣接行列も分からないしノードとエッジの有無もわかりませんたすけて

隣接行列ってまじでなんだ()

応用数学教えてくださいよォ！ねぇ！！応用数学教えろよぉ！！！隣接行列ってなんなんだよォ！！！！

隣接行列、上半分の階段だけででいいと思う

正方行列と重み付きグラフはほぼ同じで、隣接行列という概念を介して自然に対応するみたいな話とか、ちゃんと専門的に教わってないと気づかなさそう

・グラフ理論 (隣接行列・接続行列などを使ってグラフ信号処理ができる) ・低ランク近似 (N × N 行列の計算が大変なときに N × k 行列と k × N 行列の積に近似したりすると計算が楽になったりする。先述の次元削減や、グラフの構造の抽出、記憶制限準 Newton 法などいろいろなところで出てくる)

グラフ上の最短経路を求める問題がトロピカル半環上の隣接行列の閉包の計算に帰着することを分かりやすく解説した記事👀 正規表現や古典的な逆行列を求める手法（ガウス・ジョルダンの消去法）にも応用できることに言及されていて面白い iagoleal.com/posts/algebrai…