mirror of
https://github.com/krahets/hello-algo.git
synced 2026-04-05 03:30:30 +08:00
deploy
This commit is contained in:
@@ -3771,7 +3771,7 @@ G & = \{ V, E \} \newline
|
||||
|
||||
<p>邻接矩阵具有以下特性。</p>
|
||||
<ul>
|
||||
<li>顶点不能与自身相连,因此邻接矩阵主对角线元素没有意义。</li>
|
||||
<li>在简单图中,顶点不能与自身相连,此时邻接矩阵主对角线元素没有意义。</li>
|
||||
<li>对于无向图,两个方向的边等价,此时邻接矩阵关于主对角线对称。</li>
|
||||
<li>将邻接矩阵的元素从 <span class="arithmatex">\(1\)</span> 和 <span class="arithmatex">\(0\)</span> 替换为权重,则可表示有权图。</li>
|
||||
</ul>
|
||||
|
||||
Reference in New Issue
Block a user