翻訳と辞書
Words near each other
・ 隣接地
・ 隣接基効果
・ 隣接基関与
・ 隣接塩基頻度分析
・ 隣接法律専門職
・ 隣接法律職
・ 隣接的雌雄同体現象
・ 隣接県
・ 隣接細胞間接合
・ 隣接臓器
隣接行列
・ 隣接部隊
・ 隣接配列分析
・ 隣接面
・ 隣接面う蝕
・ 隣接面接触
・ 隣接面板
・ 隣接面溝
・ 隣接面窩洞
・ 隣接面齲蝕


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

隣接行列 : ミニ英和和英辞書
隣接行列[りんせつぎょうれつ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [となり]
 【名詞】 1. next to 2. next door to 
隣接 : [りんせつ]
  1. (n,vs) adjoin 2. adjacent 3. related 
: [くだり, ぎょう]
 【名詞】 1. (1) line 2. row 3. (2) verse 
行列 : [ぎょうれつ]
  1. (n,vs,n) (1) line 2. procession 3. (2) (gen) (math) matrix 
: [れつ]
 【名詞】 1. queue 2. line 3. row 

隣接行列 : ウィキペディア日本語版
隣接行列[りんせつぎょうれつ]
隣接行列(りんせつぎょうれつ)は、グラフを表現するために用いる行列である。
ある頂点 ''v'' と ''w'' の間の枝の本数を行列の (''v'', ''w'') 成分に割り当てる(単純グラフであれば、枝があるとき (''v'', ''w'') を 1 に、枝がないとき (''v'', ''w'') を 0 にする)。有向グラフの場合、''v'' から ''w'' に向かう枝があるときのみ (''v'', ''w'') を 1 に、そうでないとき (''v'', ''w'') を 0 にする。また、枝に重みがついているグラフの場合は、 (''v'', ''w'') に重みを代入する。
==例==
6つのノードと7つのエッジから成るグラフの一例
left
例えば、上の(重みなし)グラフは、以下の隣接行列で表現できる。
\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)
ウィキペディアで「隣接行列」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.