翻訳と辞書 Words near each other ・ 接続 ザ・コンタクト ・ 接続代数 (順序集合論) ・ 接続助詞 ・ 接続口 ・ 接続形式 ・ 接続性 ・ 接続料 ・ 接続曲 ・ 接続水域 ・ 接続法 ・ 接続行列 ・ 接続解除 ・ 接続詞 ・ 接続詞畳用 ・ 接続詞省略 ・ 接続語 ・ 接続開始 ・ 接続駅 ・ 接緒 ・ 接線 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 接続行列 ： ウィキペディア日本語版 隣接行列[りんせつぎょうれつ] 隣接行列（りんせつぎょうれつ）は、グラフを表現するために用いる行列である。 ある頂点 ''v'' と ''w'' の間の枝の本数を行列の (''v'', ''w'') 成分に割り当てる（単純グラフであれば、枝があるとき (''v'', ''w'') を 1 に、枝がないとき (''v'', ''w'') を 0 にする）。有向グラフの場合、''v'' から ''w'' に向かう枝があるときのみ (''v'', ''w'') を 1 に、そうでないとき (''v'', ''w'') を 0 にする。また、枝に重みがついているグラフの場合は、 (''v'', ''w'') に重みを代入する。 ==例== 6つのノードと7つのエッジから成るグラフの一例 left 例えば、上の（重みなし）グラフは、以下の隣接行列で表現できる。 $\backslash begin$ 0 & 1 & 0 & 0 & 1 & 0\\ 1 & 0 & 1 & 0 & 1 & 0\\ 0 & 1 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1 & 1\\ 1 & 1 & 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1 & 0 & 0\\ \end 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「隣接行列」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Adjacency matrix 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.